qcccc_的博客

G - How Many Paths?本题的题面意思大概是：如果一个点不可以从1开始到达那么输出0如果一个点可以从1到达且路径有且仅有一条输出1如果可以从1到达且有多条路径则输出2如果有无数条路径到达则输出-1本题需要注意的是存在自环大概思路肯定是优先找-1，因为-1其实很好找，就是找环，找环（强连通块）的方法有几种：拓扑排序，tarjan，拓扑排序应该也是可以做的吧，我看很多人都是用tarjan做的。找到环中的这些点后，由这些点扩张出来的点一定也是-1。然后就可以开始找1，2了，从

#include<iostream>#include<stdio.h>#include<math.h>#include<string.h>#include<string>#include<vector>#include<queue>#include<algorithm>#include<deque>#include<map>#include<stdlib.h&gt