英语题目作业——OJ_2392：Clear Cold Water

题目：2392：Clear Cold Water（OpenJudge - 2392:Clear Cold Water）

翻译：

Wisconsin州的多雾而又闷热的夏天加剧了奶牛要去解渴。农夫约翰用水管将干净的凉快的水放入到一组N个的分支水管当中去(3 <= N <= 99999；N为奇数）运输到谷仓，为方便计数，将水管编号1..N。当水在水管中流动的时候，夏天的炎热会使凉水变暖。贝西想要找到最凉的水，这样她就能比其他任何奶牛更享受这个天气了。

她用地图表示整个分支管道并且发现它们形成了一棵树，树的根部在村庄，每一个分支管道都会出现两个分叉。令人惊喜的是，每一个分支管道的长度都是一样的。当然，这所有的N个管道都以这样或那样的方式连接到这个树上。

知道了管道连接的地图，贝西列了个关于每个分支管道的起始点和终止点得出的到谷仓距离的列表。贝西要用这个列表来找出最凉的水。

每一个管道的结尾，都会进入下一个管道或是一个节点，被命名为这个管道的名字。这个地图包含C个连接点（1<=C<=N)，每个连接点有三个整数：一个结束点（1<= E_i <= N）和两个分支点B1_i 和B2_i (2 <= B1_i <= N; 2 <= B2_i <= N)。开头的第一个管道连接谷仓，从它的结束点到谷仓的距离是1.

输入

*第一行：两个用空格分隔的整数：N和C

*第2到C+1行：第i+1行用三个空格分隔的 E_i, B1_iB2_i描和述分支点i

输出：

*第1到N行：第i行输出要包括一个表示谷仓到i管道结束点距离的整数

英语题目作业——OJ_2392：Clear Cold Water相关推荐

英语题目作业（12）
原题: WZB's Harem 1000ms 131072K 描述: Do you remember N-queens? Today, WZB accompanied his n queens to ...
英语题目作业（10）
原题: Split Game 1000ms 131072K 描述: Alice and Bob like to cut paper, but they only have one piece of ...
英语题目作业（30）
原题: Period 1000ms 0K 描述: For each prefix of a given string S with N characters (each character has ...
连高中学高二级英语寒假作业答案
连高中学高二级英语寒假作业答案 2012年01月14日 Unit 13 People Par 1. 重要短语表达 1._to some extent 2. on one's own 3.be will ...
【渝粤题库】陕西师范大学163112 旅游管理英语听说作业（高起专）
陕西师范大学内部题库教育 (yuyueshool) 编制旅游管理英语听说作业 Ι. Multiple choice: Each question has only one correct ...
科技英语交流作业（4）
科技英语交流作业(4) Exercises1 Read each of the following statement carefully and then decide whether it is ...
计算机英语大作业,计算机专业英语大作业.doc
计算机专业英语大作业 Patterns Instruction in Software Engineering Abstract: The paper deals with a training sy ...
购买计算机的英语作业,《计算机专业英语》作业.doc
<计算机专业英语>作业 <计算机专业英语>作业及参考答案 ? Chapter 1 一.单项选择: 1. The basic hardware components of a p ...
自考计算机专业英语题目答案,全国自学考试英语试题疑外泄教育部介入调查...
本月15日下午,全国高等教育自学考试"英语(二)"科目统一开考,然而考生张先生却意外发现,同考场的多位考生考前便已拿到参考答案.而在网上,疑似该科目的试题和参考答案提前便已有人公布 ...
购买计算机的英语作业,《计算机专业英语》作业
<计算机专业英语>作业 <计算机专业英语>作业及参考答案Chapter 1 一.单项选择: 1. The basic hardware components of a pers ...

英语题目作业——OJ_2392：Clear Cold Water

英语题目作业——OJ_2392：Clear Cold Water相关推荐

最新文章

热门文章