电面第二轮

freakpao 发表于 2021-12-5 21:01
有向图dfs + visited 就行吧？ 重复visited就是有环，不需要拓扑吧 还是我对有向图的环理解有出入？

哦 我傻了 明显不行， 多个node到1个不work  请忽略

请问input 和 output 的格式是什么？

freakpao 发表于 2021-12-6 00:10
哦 我傻了 明显不行， 多个node到1个不work  请忽略

DFS是可以的，甚至可以找出强连通分量。只不过dfs时要维护更多的metadata
https://www.geeksforgeeks.org/ta ... nnected-components/