2019 年 8月 2 日随笔档案 - branna

2019年8月2日

[kuangbin带你飞]专题六最小生成树 L - 还是畅通工程 (简单最小生成树）

摘要： L - 还是畅通工程题目链接：https://vjudge.net/contest/66965#problem/L 题目：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可阅读全文

posted @ 2019-08-02 15:21 branna 阅读(130) 评论(0) 推荐(0)

[kuangbin带你飞]专题六最小生成树 K - The Unique MST （判断最小生成树是否唯一）

摘要： 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 阅读(197) 评论(0) 推荐(0)

branna

公告