__Meng

摘要： 求连通分量Sample Input2 //T5 3 //n m1 2// u v2 34 55 12 5 Sample Output24 1 # include 2 # include 3 # include 4 # include 5 # include 6 # include 7 ... 阅读全文

摘要： 题目大意：给你N台电脑，从1-N。一个数字，表示两台计算机的最大通信距离，超过这个距离就无法进行通信。然后分别告诉这些电脑的坐标，接下来有两种操作，第一种O表示这点电脑修好，第二种S，表示测试这两台电脑能不能进行正常的通信修电脑就是把这点加入到图中，S 就是判断这两个结点在不在同一个集合里，也就是是... 阅读全文

摘要： 判断所给的图是不是生成树，如果有环就不是，如果没环但连通分量大于1也不是find函数 用递归写的话 会无限栈溢出 Orz要加上那一串 手动扩栈Sample Input6 8 5 3 5 2 6 45 6 0 08 1 7 3 6 2 8 9 7 57 4 7 8 7 6 0 0... 阅读全文