- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 POJ 1679 The Unique MST (判断最小生成树是否唯一)
The Unique MST POJ 1679一道判断最小生成树是否唯一的题题目大意 : 给出数据组数 t , 一个有 n 个顶点和 m 条边的图和每条边的权值,两个点之间最多只有一条边相连,判断最小生成树是否唯一,若唯一,则输出最小生成树的权值和,否则输出 Not Unique!大致思路 : 首先用Kruskal算法获得最初的最小生成树,得到最小生成树的权值
2014-04-24 12:46:41 984
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人