2017年3月19日
【POJ1679】The Unique MST-次小生成树（判断最小生成树唯一性）
摘要： 测试地址：The Unique MST题目大意：给一个连通的无向图，要求判断该图的最小生成树是不是唯一的，如果对于该图的所有除了最小生成树之外的生成树，花费都严格大于最小生成树的花费，则该图的最小生成树是唯一的。如果唯一，输出最小花费，否则输出“Not Unique!... 阅读全文
posted @ 2017-03-19 10:49 Maxwei_wzj 阅读(106) 评论(0) 推荐(0)
【POJ1679】The Unique MST-次小生成树（判断最小生成树唯一性）
摘要： 测试地址：The Unique MST题目大意：给一个连通的无向图，要求判断该图的最小生成树是不是唯一的，如果对于该图的所有除了最小生成树之外的生成树，花费都严格大于最小生成树的花费，则该图的最小生成树是唯一的。如果唯一，输出最小花费，否则输出“Not Unique!... 阅读全文
posted @ 2017-03-19 10:49 Maxwei_wzj 阅读(120) 评论(0) 推荐(0)