sadnohappy

Description http://www.51nod.com/Challenge/Problem.html#!#problemId=1325 Solution 枚举根，那么两棵树选择的一定是包含根的连通块。 也就是说对于一个点x如果要选择它，它在两棵树到根的路径都必须选择。 考虑网络流，每个点向它在两棵树上的父亲连边，流量为inf，源点向所有正权点连流量为权的边，每个负权点向汇点连流量为权的绝...