题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4280 题目大意： 有N个岛屿，M条双向道路。每条路每小时最多能通过Ci个人。给你N个岛屿的坐标。问：一个小时内， 最多能将多少游客从最西边的岛送至最东边的岛屿上。 思路： 网络流求最大流的裸题。先通过坐标找到最西边的岛屿和最东边的岛屿，记录并标记为源点和汇点。然后 用链式