題意：n個點，m條雙向邊，問刪除每個點後，對於有序數對（x，y）滿足x，y互不連通的數對數（即（1,2）與（2,1）算2對）。其中，被刪掉的點也應被統計。
題意明白以後，一眼看過去就是tarjan
因為要求統計被刪除的點，所以每個點的基礎答案為 （n-1)*2
如果刪去的點不是割點，則它除了基礎答案外不會再增加新的不連通的數對
如果刪去的點是割點，那麼會裂成幾個連通塊，統計每個連通塊的大小，用乘法原理計算新的不連通的數對數（注意乘2）
BZOJ 1123 tarjan求割點 組合數學
byteotia城市有n個 towns m條雙向roads.每條 road 連線 兩個不同的 towns 沒有重複的road.所有towns連通。input 輸入n 100000 m 500000及m條邊output 輸出n個數，代表如果把第i個點去掉，將有多少對點不能互通。sample input...
bzoj1123（許可權題）
割點的題目，一定要考慮全面。注意有序點對，必須 2。因為刪掉割點的所有邊後，可能形成的連通塊有 1 孤單的節點i自己 2 i的兒子的子樹們 3 除了這些點，剩下的所有點構成乙個 許可權題 include define n 100010 define m 500010 include using na...
BZOJ 2140 穩定婚姻 tarjan
time limit 2 sec memory limit 259 mb submit 764 solved 355 submit status discuss 第一行為乙個正整數n，表示夫妻的對數 以下n行，每行包含兩個字串，表示這n對夫妻的姓名 先女後男 由乙個空格隔開 第n 2行包含乙個正整數...