mg4377娱乐娱城官网_mg4377娱乐手机版_www.mg4377.com

【mg4377娱乐手机版】地震逃生

时间:2019-08-23 19:09来源:mg4377娱乐手机版
P1343 地震逃生,p1343地震逃生 主题材料汇报 【mg4377娱乐手机版】地震逃生。汶川地震产生时,江苏**中学正在授课,一看地震发生,老师们立即指引x名学生逃跑,整个高校能够抽象地看

P1343 地震逃生,p1343地震逃生

主题材料汇报

【mg4377娱乐手机版】地震逃生。汶川地震产生时,江苏**中学正在授课,一看地震发生,老师们立即指引x名学生逃跑,整个高校能够抽象地看成三个有向图,图中有n个点,m条边。1号点为体育场地,n号点为安全地区,每条边都只可以容纳一定量的学习者,超越楼就要倒塌,由于人数太多,校长决定让同学们分成几批逃生,独有首先批学员全体逃生实现后,第二批学生技能从1号点出发逃生,现在请您帮校长算算,每批最多能运出某些个学生,x名学面生几批本事运完。

主题素材汇报

汶川地震发生时,江西**中学正在授课,一看地震产生,老师们马上指点x名学生逃跑,整个高校能够抽象地看成一个有向图,图中有n个点,m条边。1号点为体育场所,n号点为平安地点,每条边都只能容纳一定量的学童,超越楼就要倒塌,由于人口太多,校长决定让同学们分成几批逃生,只有首先批学员全体逃生完成后,第二批学生技能从1号点出发逃生,现在请您帮校长算算,每批最多能运出有些个学生,x名学生疏几批手艺运完。

难点陈述

汶川地震发生时,新疆**中学正在上课,一看地震产生,老师们立刻辅导x名学生逃跑,整个高校能够抽象地看成一个有向图,图中有n个点,m条边。1号点为体育场所,n号点为平安地方,每条边都只可以容纳一定量的上学的小孩子,超越楼将在倒塌,由于人口太多,校长决定让同学们分成几批逃生,唯有首先批学生全体逃生完毕后,第二批学员才具从1号点出发逃生,今后请你帮校长算算,每批最多能运出些许个学生,x名学面生几批工夫运完。

难点陈述

汶川地震发生时,山西**中学正在上课,一看地震产生,老师们立即指引x名学生逃跑,整个高校能够抽象地看成二个有向图,图中有n个点,m条边。1号点为体育场面,n号点为平安地点,每条边都只能容纳一定量的上学的孩童,当先楼就要倒塌,由于人口太多,校长决定让同学们分成几批逃生,独有首先批学生全体逃生达成后,第二批学员技巧从1号点出发逃生,今后请你帮校长算算,每批最多能运出些许个学生,x名学生疏几批技术运完。

输入输出格式

输入格式:

第一行3个整数n,m,x(x<2^31,n<=200,m<=两千);以下m行,每行多个整数a,b,c(a1,a<>b,0描述一条边,分别表示从a点到b点有一条边,且可容纳c名学员。

出口格式:

四个整数,分别代表每批最多能运出有个别个学生,x名学生疏几批技巧运完。假使不可能到达目标地则输出“Orz Ni Jinan Saint Cow!”

输入输出格式

输入格式:

 

先是行3个整数n,m,x(x<2^31,n<=200,m<=3000);以下m行,每行八个整数a,b,c(a1,a<>b,0描述一条边,分别代表从a点到b点有一条边,且可容纳c名学员。

 

输出格式:

 

多个整数,分别表示每批最多能运出有些个学生,x名学不熟悉几批技能运完。假如无法达到目标地(n号点)则输出“Orz Ni Jinan Saint Cow!”

 

输入输出格式

输入格式:

 

率先行3个整数n,m,x(x<2^31,n<=200,m<=两千);以下m行,每行八个整数a,b,c(a1,a<>b,0描述一条边,分别表示从a点到b点有一条边,且可容纳c名学员。

 

输出格式:

 

五个整数,分别代表每批最多能运出几个学生,x名学生疏几批手艺运完。即使相当小概到达目标地(n号点)则输出“Orz Ni Jinan Saint Cow!”

 

编辑:mg4377娱乐手机版 本文来源:【mg4377娱乐手机版】地震逃生

关键词: 题库—洛谷 图论——网络