摘要：题意：判断是否存在从任意一个起点开始都可以走完余下任何一个点。解题思路：有向联通图，判断联通分量是否为1。解题补充知识点：在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。有向图中, u可达v不一定意味着v可达u. 相互可达则属于同一个强连通分量。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1269View Code #incl 阅读全文