2018年11月27日
[luogu]P3623 [APIO2008]免费道路
摘要： 原题链接：P3623 [APIO2008]免费道路 题意 给定一个图（不一定连通），上面有$m$条$0$边和$1$边。 要求选边使图连通，$0$边的数量必须等于$k$。 分析 一开始用很天真的想法加边：先加鹅卵石路，一直加到$k$条。然后再加水泥路，加到满。 然后发现在洛谷上WA了一个点。 仔细分析 阅读全文
posted @ 2018-11-27 06:02 _onglu 阅读(206) 评论(0) 推荐(0) 编辑