题解 1729: 还是畅通工程

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

还是畅通工程-题解 暴力AC+Kruskal算法

还是畅通工程-题解 暴力AC+Kruskal算法

###最小生成树模板题,但是这一题数据也太弱了;O(n^3)的都过了###第一个代码没用并查集就是纯暴力检查加边后是否有环路(这个写法不建议用,数据达到10^3以上妥妥的超时)###第二个代码用并查集检查加边后是否有环路，同时压缩路径(减少每一个元素到达祖先的查找次数)##暴力AC（O(n^3)）n：
题解列表 2020年12月29日 评分：9.9