tarjan+缩点

以前有写过tarjan的模板，反正图论大大真是各类模板，比赛时候就不会，看出来也不会，看不出来更不会=。=，常常咱们找到强连通份量以后不是数数个数就结束了，tarjan常常是帮别人一点而已，好比2-sat啊，桥啊，割点 啊什么的，此次只是简单的作了把连通块缩成一个点node #include <cstdio> #include <cstring> #include <iostream> using

>>阅读原文<<