超级码力

并查集 hrbust oj 1725 32种病毒 查询看每个人感染几号病毒 /* * *涛哥代码 * * #include #include struct node { int sum; int p; int ns[33]; }nn[1005]; int find(int x) { int s; for (s=x; nn[s].p!=s; s=nn[s].

题意：给出n个点坐标 一个人经过m个不同坐标 最少一口气需要跑多远 解法 ：对每个距离从小到大排序 并查集直到有一个集合并入m个坐标 就输出当前距离 #include #include #include #include #include using namespace std; #define clr(x)memset(x,0,sizeof(x)) int father[600]; int

题意：1.）查询集合中power最大且标号最小的节点  2.）摧毁一条边 分析：这个题 正着摧毁 等价于 逆向建边  最初先把询问都记录下来 摧毁的都存在map里  然后把没摧毁 都先并在一起  逆向循环  遇到就摧毁建边  遇到查询就输出 查询节点的父节点的信息  祖先节点记录的是 所在集合power值最大 且 编号最小的点  查询时发现是自己 或者 power 值小与自己 就输出-1 #i