摘要：
传送门 对于一个点双联通分量，如果它连接了两个或更多割点 那么不论哪个点GG都有至少一条路通到其他的点双联通分量，所以我们不用考虑 如果它只连接一个割点，如果这个割点GG，那整个块也一起GG，所以要再这个块里建一个出口 如果它没有连接割点，只建一个出口还不够，可能这个出口所在的点GG，所以要两个出口 阅读全文
摘要：
传送门 显然的分层图 设 dis [ i ] [ j ] 表示到点 i ， 已经建立了 j 条高速公路的最短距离 然后转移每次都分建立高速公路和不建立高速公路两种情况 跑Djikstra 阅读全文