题目大意：有一些骑士，他们每个人都有一个权值。但是由于一些问题，每一个骑士都特别讨厌另一个骑士。所以不能把他们安排在一起。求这些骑士所组成的编队的最大权值和是多少。
思路：首先貌似是有向图的样子，但是一个人讨厌另一个人，他们两个就不能在一起，所以边可以看成是无向的。
n个点，n条无向边，好像是一颗基环树。但其实这是一个基环树林，因为题中并没有说保证图一定联通。
然后就可以深搜了，处理...
分类：
其他好文 时间：
2014-10-08 17:19:05
阅读次数：
265
http://poj.org/problem?id=1986题意：一棵树里找到两个点的距离。（不用考虑不联通的情况）题解：LCA模板题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ...
分类：
其他好文 时间：
2014-10-06 11:12:10
阅读次数：
286
题目链接：hdu 1540 Tunnel Warfare
题目大意：有连续的N个城镇，三种操作：
D x：第x城镇被破坏Q x：插叙第x城镇所在联通块有多少个城镇没有被破坏R：修复最后一个被破坏的城镇
解题思路：线段树区间合并，每个城镇看成一个叶子节点，用一个vector记录破坏顺序。对于查询来说，每次只要判断是否在mid?R[lson(u)],mid+L[rson(u)]之间即...
分类：
其他好文 时间：
2014-10-03 13:05:44
阅读次数：
256
如上图，我们可以把v0标记为0，v1标记为1。。。。
并把联通的2点权值全设置为1，那么可以用邻接矩阵（右图）来表示
概念解析：
第一个邻接顶点：
我们以vo为例，第一个邻接顶点为V1（其实也可以使V3，只不过考虑计算机的存储顺序，我们找邻接顶点，一般是从v0扫描到v3，所以我们先在内存中扫描到v1）
下一个邻接顶点：
我们以v0为例，下一个邻接顶点就是v3（同样，其实也可以使V1，只...
分类：
其他好文 时间：
2014-10-03 01:41:43
阅读次数：
836
对于终于生成的最小生成树中最长边所连接的两点来说 不存在更短的边使得该两点以不论什么方式联通对于本题来说 最小生成树中的最长边的边长就是使整个图联通的最长边的边长由此可知仅仅要对给出城市所抽象出的图做一次最小生成树 去树上的最长边就可以#includeusing namespace std;int ...
分类：
其他好文 时间：
2014-10-02 18:13:53
阅读次数：
162
本文首发于烂泥行天下。公司的业务有几台服务器存放在IDC机房中，说是双线路。但是我看到网卡的配置是单网卡双IP的形式。如下：而公司这边的线路是联通的IP，如下：nagios监控搭建在公司内部，由于南北线路联通的问题。导致公司这边nagios监控IDC机房中的服务器经常误报。特别..
分类：
移动开发 时间：
2014-09-29 20:35:02
阅读次数：
284
本文由秀依林枫提供友情赞助，首发于烂泥行天下。 公司的业务有几台服务器存放在IDC机房中，说是双线路。但是我看到网卡的配置是单网卡双IP的形式。如下： 而公司这边的线路是联通的IP，如下： nagios监控搭建在公司内部，由于南北线路联通的问题。导致公司这边nagios监控IDC机房中的服务器经常误...
分类：
移动开发 时间：
2014-09-29 18:21:21
阅读次数：
280
关于XMPP的理论介绍在本篇博客中就不做赘述了，如何在我们之前的微信中加入XMPP协议来实现通信呢？下面将会介绍一下XMPP的基本的知识，让我们的微信可以实现互联通信。要做的准备工作是要有服务器支持XMPP协议，然后通过spark注册个测试账号，最后就可以通过XMPP用我们已有的账号和密码进行通.....
分类：
移动开发 时间：
2014-09-29 12:25:47
阅读次数：
175
题目大意：
给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。
０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。
１：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。
２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在。
３：后接两个整数（ｘ，ｙ），代...
分类：
其他好文 时间：
2014-09-28 21:01:05
阅读次数：
230
移动充值卡开通面额： 10元20元30元50元100元300元500元 联通充值卡开通面额： 20元30元50元100元300元500元 电信充值卡开通面额： 10元20元30元50元100元200元300元500元 服务商 ? ? ? 卡号位数 密码位数 江苏...
分类：
移动开发 时间：
2014-09-27 18:06:40
阅读次数：
228
