ACM并查集 - 随笔分类(第2页) - 海岛Blog

摘要：问题链接：HDU1213 How Many Tables。问题简述：测试用例有T组。输入n和m，分别表示总人数和朋友对的数量。再输入m个数对s和d表示s和d是朋友。朋友以及间接朋友坐在同一张桌子上。计算需要几张桌子？问题分析：这是一个有关图的连通性问题，可以用并查集来... 阅读全文

posted @ 2017-02-21 20:11 海岛Blog 阅读(218) 评论(0) 推荐(0)

摘要：问题链接：HDU1213 How Many Tables。问题简述：测试用例有T组。输入n和m，分别表示总人数和朋友对的数量。再输入m个数对s和d表示s和d是朋友。朋友以及间接朋友坐在同一张桌子上。计算需要几张桌子？问题分析：这是一个有关图的连通性问题，可以用并查集来... 阅读全文

posted @ 2017-02-21 20:11 海岛Blog 阅读(95) 评论(0) 推荐(0)

摘要：问题链接：HDU1232 畅通工程。问题简述：输入n和m，分别表示城镇的数量和城镇间道路的数量。再输入m个数对s和d表示城镇s到d有道路连通。问还需要修多少条道路才能够把这些城镇都连通起来。问题分析：这是一个有关图的连通性问题，可以用并查集来解决。并查集中，连通的各个... 阅读全文

posted @ 2017-02-21 19:40 海岛Blog 阅读(119) 评论(0) 推荐(0)

摘要：问题链接：HDU1232 畅通工程。问题简述：输入n和m，分别表示城镇的数量和城镇间道路的数量。再输入m个数对s和d表示城镇s到d有道路连通。问还需要修多少条道路才能够把这些城镇都连通起来。问题分析：这是一个有关图的连通性问题，可以用并查集来解决。并查集中，连通的各个... 阅读全文

posted @ 2017-02-21 19:40 海岛Blog 阅读(117) 评论(0) 推荐(0)

海岛Blog