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