题意:n个山洞,对于每两个山洞s,e,都满足s可以到达e或者e可以到达s,则输出Yes,否则输出No. ---------------------------------------- 第一个缩点的题目,道理早就明白,从来没写过. 首先,有些点是可以互通的,在强连通分量里面,所以强连通分量缩点. 方法: 1.tarjan,求出各个点分别属于哪一个分量. 2.读取所有的边,判断边的两点是否属于不同分量,不同则在两个分量间建边. 然后,只能有一个点入读为了0,所有点初读都不大于1,输出"yes&qu