POJ2762 Going from u to v or from v to u?
摘要：
"原题链接" 显然在一个强连通分量里，任意两个点都可以到达，所以我们先用$tarjan$求强连通分量，并进行缩点。 对于缩点后的$DAG$，必须满足是一条链，即在对该$DAG$进行拓扑排序的过程中，在任何时候都 有且只有一个点是入度为$0$ 。 因为若有两个点或以上的点同时出现入度为$0$，那么这几 阅读全文
posted @ 2018-09-19 20:45 Iowa_Battleship 阅读(120) 评论(0) 推荐(0) 编辑
