tarjan+縮點

以前有寫過tarjan的模板，反正圖論大大真是各類模板，比賽時候就不會，看出來也不會，看不出來更不會=。=，常常咱們找到強連通份量以後不是數數個數就結束了，tarjan常常是幫別人一點而已，好比2-sat啊，橋啊，割點 啊什麼的，此次只是簡單的作了把連通塊縮成一個點node #include <cstdio> #include <cstring> #include <iostream> using

>>阅读原文<<