BZOJ 5201 [NEERC2017]Connections

发布于 2018-03-08  166 次阅读


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

题意:给定一个 n 个点,m 条边的强连通有向图。请保留其中恰好 2n 条边,使得它还是强连通的。


任取一棵生成树,回溯的时候链接 dfn 最小的边即可。

 


一个非常弱的准退役OIER