abcwuhang 2011-08-25 22:02:00
点我顶贴
收藏
删除
看了大牛的题解，几乎全部说的都是树形动归。。
不知道用网络流可以吗？
（我的建图方法：如图：
+-------S------+
| | |
1 2 3
.. .. . .. .
1 2 3
| | |
+-------T------+
其中S到1、2、3权值为其价值（T也如此），
其中{。。。。}代表之间每两点连边（只连单向边，比如1-3连了就不连3-1；若两物品不能同事买则此边权值为0），最后再做一次最大流即可，对吗？
请大牛赐教..