2021年9月4日
洛谷P3623
摘要： 题意：一个图边权为$0$或$1$，求一个生成树使得边权和为$k$。 若原图不连通，则无解。 否则，将所有$0$边加入，此时图被分成了若干个连通块，这些连通块之间显然只能通过$1$边相连，容易知道，若两个连通块之间有若干条$1$边，则任选一条边即可，他们都是等价的。选出来的若干条边称之为“必须加入的$ 阅读全文
posted @ 2021-09-04 09:42 最爱丁珰 阅读(33) 评论(0) 推荐(0) 编辑