摘要: L - 还是畅通工程 题目链接:https://vjudge.net/contest/66965#problem/L 题目: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可 阅读全文
posted @ 2019-08-02 15:21 branna 阅读(121) 评论(0) 推荐(0) 编辑
摘要: K - The Unique MST 题目链接:https://vjudge.net/contest/66965#problem/K 题目: 给定连接的无向图,告诉它的最小生成树是否唯一。 定义1(生成树):考虑连通的无向图G =(V,E)。 G的生成树是G的子图,比如T =(V',E'),具有以下 阅读全文
posted @ 2019-08-02 14:23 branna 阅读(171) 评论(0) 推荐(0) 编辑