摘要：
pku 2762 Going from u to v or from v to u?题意：给定一个有向图，对任意一对x,y,判断是否存在x到y 或 y到x 的路径。。。分析：首先，可以想到的是，强连通缩点，因为对于一个极大强连通分量，任意俩点均可达，所以先缩成一个点，，缩点之后，得到的是一个DAG,判断图是否为弱连通图==》即判断拓扑序列是否唯一pku2762#include<iostream>#include<algorithm>#include<vector>#include<stack>#include<queue>#inclu 阅读全文