摘要：题意 求集合的个数题解 并查集Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tabl... 阅读全文

摘要：题意：就是几台电脑，知道他们的坐标，两台修好的电脑如果距离 2 3 #include 4 5 #include 6 7 using namespace std; 8 9 10 11 #define n 1010 12 13 14 15 int pre[n],x[n]... 阅读全文

摘要：并查集#转题意：Professor Hopper专门研究bug的生活习性，他表示若两只bugs的生活习性差别很大，则说明他们可能为不同的性别，但如果出现三只bugs的习性两两差别很大，则有可能出现同性恋的bug了。现在有n只bugs，和生活习性差别很大的m对bugs的编号，问这些bugs中，有没有可... 阅读全文

摘要：//题意+题解（结构体+并查集）Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路... 阅读全文