H_ang的博客

题目链接：http://codeforces.com/contest/891/problem/C 题目大意：给你n个点m条边的无向图。给你q个询问： 每个询问给出一些边集。问你这些边集可不可能属于同一个最小生成树中。 思路： 考虑kruskal的整个过程， 当前面k条边已经完成操作的时候（就是前k小的边已经进行并查集缩点，此时部分点已经形成了若干个连通块） 这个时候突然冒出来一些权值相同并且这个...

题目链接：https://ac.nowcoder.com/acm/contest/3003/I 题目大意： #include<bits/stdc++.h> #define LL long long #define mid (l+r)/2 using namespace std; const LL mod = 1e9+7; int a[200005]; LL p[200005]=...

题目：http://poj.org/problem?id=2349 题目大意：最小生成树找第k大边。 直接Kruskal就把最小生成树跑出来，找第k大边就ok。而我的模板并查集下标从1开始。但是我的点从0开始。导致WA了。 #include&amp;amp;lt;bits/stdc++.h&amp;amp;gt; using namespace std; #define LL long long const int maxn=...