拓撲_dfs——找最小環

今天在題庫發現了一個wa了很久還沒調過的題，這個題呢是2015年noip的day1t2，莫名感覺難度上升（其實水的一匹）。 這道題輸出是3，其實就是一個圖中讓你找最小環，儘管我不會找環，但是要是我的話應該也是可以水過部分分的，堯神說這道題咋打都能過，但我不會啊，於是開始了模擬，開了兩個動態的數組進行模擬這個過程，一個傳個另一個（很傻的做法）但我還是打了，代碼量100+，於是輕輕鬆鬆過了樣例點了提交

>>阅读原文<<