51nod 1325 两棵树的问题(最大权闭合图)

分析：枚举根结点，每次考虑必然包含根结点的子图。如果i在图中，则i在两棵树中的父亲也必然在子图中，所以从i向两个父亲各连一条边，问题就转化为求最大权闭合子图了，每次枚举根结点更新答案即可。 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<stack> 5 #include<cstdio>

>>阅读原文<<