- 博客(1)
- 收藏
- 关注
RSS订阅原创 ZOJ 3691 Flower
题意： 给出n个点。每个点有Fi朵花，和限制Li（总共能从i点移出Li朵花），同时给出点坐标（Xi，Yi，Zi）。问：能不能把所有点的花都移到第一个点？如果能，求出最小需求R（R是两点之间移动距离的限制，如果距离超出R，则此点的花就无法移动到那点）。思路：很裸的网络流，拆点建图。i作为入点，i'作为出点，i和i'直接连一条容量为Li的边，距离为0。然后图中任意两点求出距离，连起来，容量
2013-04-03 10:51:23
772
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人