2017 年 10月 23 日随笔档案 - 渡……

2017年10月23日

POJ 1679 The Unique MST (次小生成树判断最小生成树是否唯一)

摘要： " 题目链接 " Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connect 阅读全文

posted @ 2017-10-23 19:02 渡…… 阅读(279) 评论(0) 推荐(0) 编辑