2013 年 10月 7 日随笔档案 - straw_berry

2013年10月7日

摘要： Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4479Accepted Submission(s): 1942Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these 阅读全文

posted @ 2013-10-07 18:25 straw_berry 阅读(256) 评论(0) 推荐(0) 编辑

find the mincost route(floyd变形无向图最小环)

摘要： Time Limit: 1000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1630Accepted Submission(s): 664Problem Description杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区，而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的阅读全文

posted @ 2013-10-07 17:18 straw_berry 阅读(208) 评论(0) 推荐(0) 编辑