摘要: 链接:给一张n个点m条带权边的有向图,有x个人从起点出发到终点,每个人带的都带相同重量的货物, 规定一条边最多能经过其上权的重量的货物,问最多能带多重的货物? 2 ≤ n ≤ 50, 1 ≤ m ≤ 500, 1 ≤ x ≤ 100 000 分析:这道题精度卡的很恶心,但是用double的话这道题就 阅读全文
posted @ 2016-04-15 23:13 快点说我帅 阅读(248) 评论(0) 推荐(0)