51NOD 1325 两棵树的问题
看到题目就发慌,发现并不是很难。
首先树上连通块问题有个经典结论就是可以固定那个最高的点进行统计,这样,我们枚举两棵树连通块那个最高的点,显然此时父子之间的选择是捆绑关系,然后发现就是最大权闭合子图,网络流做完了。
发现此时可能会统计重复贡献,但是由于是求最大,没有影响。
看到题目就发慌,发现并不是很难。
首先树上连通块问题有个经典结论就是可以固定那个最高的点进行统计,这样,我们枚举两棵树连通块那个最高的点,显然此时父子之间的选择是捆绑关系,然后发现就是最大权闭合子图,网络流做完了。
发现此时可能会统计重复贡献,但是由于是求最大,没有影响。