【2019 HDU多校集訓第三場】

1.1002.支配樹問題，對原圖反向建圖，而後中心城市變爲入度爲0的點。把這些點收集一下，建一個原點，全部中心城市與原點連邊，問題轉化爲從原點到目標的兩個點的必經之點有多少個？對這個圖創建支配樹，支配樹是個啥玩意就很少說了，由於我也是現學。建完以後就是求兩個點到原點加起來有多少個不一樣的點，LCA問題。c++ #include<bits/stdc++.h> using namespace std;

>>阅读原文<<