- 博客(8)
- 收藏
- 关注
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人