P3469 [POI2008]BLO-Blockade tarjan割點

題意：有n個點m條無向邊，每一個點要拜訪其餘全部點，總共有n*(n-1)次拜訪次數。保證圖聯通，問禁止通行某個點後一共會少多少次拜訪次數。輸出n行，每行表明 i點禁止通行會減小的拜訪次數。c++ 解：若是這個點不影響圖的聯通性，則答案爲2*（n-1），也即他不能到全部的n-1個點，n-1個點也不能到達他。spa 若是影響圖的聯通性，也就是割點，則答案再加上各個份量累乘之和，採用tarjan求割點時

>>阅读原文<<