P3469 [POI2008]BLO-Blockade tarjan割点

题意：有n个点m条无向边，每一个点要拜访其余全部点，总共有n*(n-1)次拜访次数。保证图联通，问禁止通行某个点后一共会少多少次拜访次数。输出n行，每行表明 i点禁止通行会减小的拜访次数。c++ 解：若是这个点不影响图的联通性，则答案为2*（n-1），也即他不能到全部的n-1个点，n-1个点也不能到达他。spa 若是影响图的联通性，也就是割点，则答案再加上各个份量累乘之和，采用tarjan求割点时

>>阅读原文<<