2021年7月14日
[NEERC2017]Connections
摘要： 题目大意给你一个$n$个点，$m$条边的有向图，要你删$m-2n$条边，不改变图的连通性 首先我们考虑tarjan 考虑哪些边必须留下 缩完点之后剩下的的边肯定不用留下 每个连通块无非就是三种边: 1.搜索树上的边 2.返祖边 3.横叉边 横插边没有什么意义 那么只有搜索树上的边和一些返祖边要留下 阅读全文
posted @ 2021-07-14 12:40 redproblemdog 阅读(41) 评论(0) 推荐(0) 编辑