摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=3367如果懂一点并查集或Kruskal算法的话，这题并不算很难。题目求的是“伪森林”，也就是一颗或多颗”伪树“的集合（不知道是不是真有“伪树”这定义，我简单搜了一下，好像没有，这里的“伪树”就是... 阅读全文

摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=3635看完此题，首先要明确这题要输出三个量:A号球所在的城市编号X，以及X城市有多少球，接着是A号球被运送的次数第一个问题很好说，用并查集轻而易举。问题在第二个和第三个。先解决第二个，思考：什么... 阅读全文

摘要：Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1829看完这题，我想到了用并查集。我用gender[]表示相应编号的小虫的性别--boy / girl对每只输入的小虫预设性别如输入 1 2 3 4 （ 图中B代表boy，G代表girl ） 继... 阅读全文