摘要: 临时跑去D班取听神仙课,不会的还是好多(我真菜); 1.tarjan算法; 受欢迎的牛; tarjan求强连通分量,进行缩点,求缩点后出度为0的点,如果存在两个及以上的点出度都为零 那么输出无解; 否则输出这个强联通分量的大小; #include<bits/stdc++.h> #define N 1 阅读全文
posted @ 2019-07-06 21:14 Tyouchie 阅读(207) 评论(0) 推荐(0) 编辑