codeforces 277E - Binary Tree on Plane (MinCostMaxFlow, 简单)
题意:
。。。
思路:
将每个点 u 拆成两个顶点 u-in, u-out, 但不连边。
从s向u-in连边, 容量为2, 限制u的子节点最大为2。
从u-out向t连边, 容量为1, 限制u只有一个父亲。
对 y[u]>y[v]y[u] > y[v], 连一条边 (u, v), cost 为距离。
然后跑 MinCostMaxFlow, 最后check一下是否满流。#include
原创
2015-08-01 01:21:28 ·
801 阅读 ·
0 评论