摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1102这题大意就不讲了，这题很容易，不过我做的很不爽，一个下午，一直WA，后来才发现数组开小了只开了s[6000],本来100*100=10000，要开至少10000的搞糊了，一直WA一个下午，以后做题，要... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1879这题做的我好尴尬，虽然自己做出来了，感觉也不难，不过怎觉得，对这个最小生成树的理解，好像总隔了一成迷雾，题目不难，只要那个排序先优先，修建状态：1表示已建，的1，即已修建的，再考虑按成本成小到大排序，... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1233题目很简单（最小生成树）#include#include#includeusing namespace std;struct node{ int x,y,d;}s[5000];int fathe... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1232考察并查集，（最小生成树）题目很简单用k记录树根的个数，k-1就是还需要建设的路#include#includeusing namespace std;struct node{ int x,y;... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1272这个题看了别人的思路，虽然AC了但是我自己都不知道为什么。解题思路：题目意思是找到判断是不是连通无环的图，首先想到的就是并查集。 1判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两... 阅读全文