51nod 1325 兩棵樹的問題(最大權閉合圖)

分析：枚舉根結點，每次考慮必然包含根結點的子圖。如果i在圖中，則i在兩棵樹中的父親也必然在子圖中，所以從i向兩個父親各連一條邊，問題就轉化爲求最大權閉合子圖了，每次枚舉根結點更新答案即可。 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<stack> 5 #include<cstdio>

>>阅读原文<<