2016年06月_清风徐来---

原创 acm_Bus systemt

题目： Problem Description Because of the huge population of China, public transportation is very important. Bus is an important transportation method in traditional public transportation system.

2016-06-28 21:41:51 575

原创 acm_pictures

题目： Problem Description Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his newes

2016-06-27 20:28:31 355

原创 acm_city

题目： Problem Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle over

2016-06-24 11:25:06 328

原创 acm_Constructing Roads

题目： Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B

2016-06-23 20:36:49 323

原创 acm_畅通工程3

题目： Problem E Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 85 Accepted Submission(s) : 27 Problem Description 省政府“畅通工程”的目标是

2016-06-21 17:17:19 464

原创 acm_畅通工程2

题目： Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目

2016-06-21 12:48:51 361

原创 acm_畅通工程

题目： Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别

2016-06-19 10:51:41 848

原创 acm_最短路

题目： Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线

2016-06-18 19:41:55 338

xu_acm的博客