拓扑_dfs——找最小环

今天在题库发现了一个wa了很久还没调过的题，这个题呢是2015年noip的day1t2，莫名感觉难度上升（其实水的一匹）。 这道题输出是3，其实就是一个图中让你找最小环，尽管我不会找环，但是要是我的话应该也是可以水过部分分的，尧神说这道题咋打都能过，但我不会啊，于是开始了模拟，开了两个动态的数组进行模拟这个过程，一个传个另一个（很傻的做法）但我还是打了，代码量100+，于是轻轻松松过了样例点了提交

>>阅读原文<<