Benjamin_Z的博客

HDU 1232 #include #include #include #include using namespace std; int n, m; int father[1010]; int find(int t) { if(father[t] == -1) return t; return father[t] = find(father[t]); } void merg

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 用优先队列写老是WA，结果发现没n = 1 的情况，尴尬... #include #include #include #include #include using namespace std; int N; int vis[110]; int map[110][1

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 数据的读入有些奇葩...题意就是给一个图，若有环或者不连通输出No，否则Yes。 参考博客：http://www.cnblogs.com/kuangbin/archive/2012/07/29/2613781.html #include #include #include #

题目链接：http://poj.org/problem?id=1182 在挑战程序设计竞赛上看到的，方法很巧妙。 由于N和K很大，所以必须高效地维护动物之间的关系，并快速判断是否产生了矛盾。并查集是维护“属于同一组” 的数据结构，但是在本题中，并不只有属于同一类的信息，还有捕食关系的存在。因此需要开动脑筋维护这些关系。 对于每只动物i创建3个元素i-A, i-B, i-C, 并用

Conscription Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9902   Accepted: 3502 Description Windy has a country, and he wants to build an army to protec

题目连接：https://www.patest.cn/contests/pat-a-practise/1013 并查集。 #include #include #include #include using namespace std; const int maxn = 1010; struct node{ int u, v; }; node edge[500050]; //边最多（n