2021年1月30日
Connections(Gym-101630C)(强连通图）
摘要： 题意： 题目给出一幅有向图，由 \(n\) 个点 \(m\) 条边组成，且保证是强连通图，让你删去 \(m-2\times n\) 条边。 想法： 建两幅图，一幅为正常图，一幅为反图，然后选择一个点对两幅图都进行一次 \(dfs\)，然后只要是没访问到的边就是这个强连通图中多余的边。 这样子就是相当 阅读全文
posted @ 2021-01-30 11:59 hachuochuo 阅读(116) 评论(0) 推荐(0)