怎么下手 这个题目??
1 连通图 把他看做求最大联通子图的问题,用遍历的方法就可以解决
2 并查集问题
分析:
并查集的简单应用,用并查集联立m对已经联通的城镇,联立后在一个集合的点将只有一个公共的最高祖先,最后查看孤立城镇有多少个即可。
怎么下手 这个题目??
1 连通图 把他看做求最大联通子图的问题,用遍历的方法就可以解决
2 并查集问题
分析:
并查集的简单应用,用并查集联立m对已经联通的城镇,联立后在一个集合的点将只有一个公共的最高祖先,最后查看孤立城镇有多少个即可。