摘要：
~~tarjan的题目一般扫一眼就看出来了~~ ~~也可能是我太蒻了只会水水题~~ 思路：tarjan求无向图的强连通分量 PS：求tarjan时顺便把割点求出来 与模板不同的是此题不能直接cout强连通分量的个数 要根据强连通分量的割点数量判断 在一个强连通分量（dcc[i]）内： 1.设ans1 阅读全文
摘要：
考试的时候一看就把大概的思路想出来了，结果tarjan缩点还没看，mmdd 思路：tarjian求强连通分量+缩点连边+SPFA最长路 code如下 cpp include define re register int using namespace std; int n, m, t, cnt, s 阅读全文
摘要：
思路：IDA +迭代加深 cpp include define re register int using namespace std; int t,n,bj,deep,a[25]; int read() { int ans=0; char w=' ',ch=getchar(); while(ch' 阅读全文