题目链接：zoj 3811 Untrusted Patrol 题目大意：给定n，m，k，表示有n个仓库，m条通道，k个传感器，现在给定n个传感器的位置和m条通道，现在要最这n个仓库进行巡逻，要求一次进过给定具有传感器的仓库，每个仓库经过的次数不限，单要求至少进过1次。 解题思路：首先判断是否为联通图，不连通的话肯定到不了。其次判断l是否等于k，如果不等于的话，说明至少有一个仓库到不了，剩

(点击这里查看原题 极其复杂的题目……看了一早上题解才看懂 分类讨论 k=1时，考虑每一位对答案的影响，若至少存在一个数第j位为1，那么异或和中第j位为1的概率为0.5，否则为零。因为取到奇数个第j位为1的数的概率和取到偶数个的概率相等。 k=2时，把异或和转化为2进制，那么每个异或和的平方为 ∑ i ∑ j b i b j ∗ 2 i + j \sum _{i} \sum _{j}b_{i}b