2018年9月10日
CodeForces160D 最小生成树 + dfs
摘要： https://cn.vjudge.net/problem/26727/origin 题目大意: 给一个带权的无向图,保证没有自环和重边. 由于最小生成树不唯一,因此你需要确定每一条边是以下三种情况哪一个 1.一定在所有MST上 2.可能在某个MST上 3.一定不可能在任何MST上 输入 第一行给出 阅读全文
posted @ 2018-09-10 21:05 Hugh_Locke 阅读(450) 评论(0) 推荐(0) 编辑