摘要： 一道无向图tarjan的题 大致思路是先找到割点，然后给连通块染色 分三种情况： 如果连通块有一个割点，那么建在哪都行 如果有两个割点那么无需建出口，因为任意一个割点倒塌都可以从另一个割点跑到另一个连通块 如果没有割点的话则无法跑到其他连通块，在除割点的任意两点建两个连通块 阅读全文