2020年10月6日
Codeforces GYM 100876 J - Buying roads 题解
摘要： Codeforces GYM 100876 J - Buying roads 题解 才不是因为有了图床来测试一下呢，哼（ 题意 给你$N$个点，$M$条带权边的无向图，选出$K$条边，使得得到的子图联通并且总代价最小，输出最小总代价和一种方案。 虽然题目里描述的很冗长，但其实这个图有一些性质：它最初 阅读全文
posted @ 2020-10-06 10:25 筵阑 阅读(117) 评论(0) 推荐(0)