ABC 311 C Find it!

题意
给定一个有向图,其中有N个顶点和N条边。保证其中有一个环,请找出这个环并且输出环上的点。

思路
我们先将图dfs一遍,遍历到的点我们用map进行标记一下,并且储存在一个数组里面,当我们dfs到一个已经标记过的点时,此时则出现了环。那么如何将这个环输出出来呢?我们这个时候扫一遍刚刚所提到的数组,当遇到这个重复出现的点时,我们就开始打印,知道这个数组遍历完全即可。

代码
https://atcoder.jp/contests/abc311/submissions/54047170

posted on 2024-06-03 19:48  Linear_L  阅读(4)  评论(0编辑  收藏  举报