这是一道关于地震逃生的题目，涉及利用最大流算法解决实际问题。学校在地震中需要将x名学生从教室（1号点）安全疏散到安全地带（n号点）。学校抽象成有向图，每条边有容量限制。任务是计算每批最多能运送多少学生以及需要分几批完成疏散。题目提供了输入输出格式以及样例，并强调每批学生必须同时出发并到达终点。
地震逃生
题目描述
汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领 x x x 名学生逃跑，整个学校可以抽象地看成一个有向图，图中有 n n n 个点， m m m 条边。 1 1 1 号点为教室， n n n 号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生，只有第一批学生全部逃生完毕后，第二批学生才能从 1 1 1 号点出发逃生，现在请你帮校长算算，每批最多能运出多少个学生， x x x 名学生分几批才能运完。
输入格式
第一行三个整数 n , m , x n,m,x n,m,x；
以下 m m m 行，每行三个整数 a , b , c a,b,c a,b,c（ 1 ≤ a , b ≤ n 1\leq a,b\leq n 1≤a,b≤n， 0 ≤ c ≤ x 0\leq c\leq x 0≤
最低0.47元/天 解锁文章
786
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
