BlueSky

题目链接：http://codeforces.com/contest/776/problem/D题意： 有一些锁，初始状态为ri，其中ri为1表示unlock，为0表示lock，给出锁与锁之间的关系，即拉一下第i个锁，与第i个锁相连的其它锁都要改变一下状态，问有没有可能让所有的锁都变成unlock状态（即都为1）题解： 并查集维护即可，使x表示执行了第x号命令，x+m表示不执行第x号命令，维护即

题目链接：http://codeforces.com/contest/755/problem/C 题意：有 n 个组成了几个森林，已知 p[i] 是第 i 个节点到其它节点的最长的距离。求有多少个森林。题解：可以直接用并查集水，无意间发现了 tourist 的解法，觉得挺好，与大家分享一下。他的思路是：1：如果这个点最长的距离是到他自己的距离，那么他肯定是单独组成了一个...

题目链接：http://darkbzoj.tk/problem/3551题解：对原图求一遍kruskal重构树，考虑在重构树上倍增，求出深度最小的点权≤k\le k≤k的点（显然不是原图上的点），然后只需要求子树第k大，这显然可以主席树解决代码：// by Balloons#include <cstdio>#include <cstring>#include ...