POJ1679 The Unique MST(次小生成树(kruskal版))
POJ1679 The Unique MST题意:判断在有n个点,m条边的无向图中最小生成树是否唯一分析:我想你一定会最小生成树了不会的话先去学一波最小生成树再回来吧 传送门那么我们直接讲次小生成树,我们代码:#include <cstdio>#include <vector>#include <algorithm>#include <...
原创
2019-07-17 20:38:30 ·
238 阅读 ·
0 评论