BZOJ 3624 [Apio2008] 免费道路

发布于 2017-08-16  161 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3624

题意:求一个恰好用 k 条给定边集(记为黑边)中的点的生成树。


有趣的构造题,先不用黑边搞生成树,找出必选的黑边。然后重来,先连必选的黑边,然后随便连满黑边,再连白边,不影响连通性。

 


一个非常弱的准退役OIER