【JZOJ3896】戰爭遊戲【割點】

題目大意： 思路： 很明顯的，對於經過每個割點的路徑，有兩種情況討論： 由外部連進來的：用外部的節點總個數 × \times ×縮點中節點的總個數 兩個縮點自己相連：用兩個縮點的節點個數相乘，最後因爲會多算一倍，所以 ÷ 2 \div 2 ÷2 用 T a r j a n Tarjan Tarjan加上簡單的樹上計算就可以過。 代碼： #include <cstdio> #include <cst

>>阅读原文<<