摘要： tarjan缩点后找入度为零的强连通分量，加上它的sum即可 但注意到还有NO的可能， 所以大致有两种方法： 1.tarjan之前先来一遍bfs 2.tarjan内加一个数组维护最小编号 貌似前者比较好写qwq 1 #include<cstdio> 2 #include<cstring> 3 usi 阅读全文