摘要: Problem Description杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,....VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线,并且花费越少越好。Input第一行是2个整数N和M(N 2 #include 3 #include 4 #include 5 #include 6 #define inf 1dis[it][kt]+dis[kt][jt])23 dis... 阅读全文
posted @ 2013-11-18 21:30 persistent codeants 阅读(198) 评论(0) 推荐(0)
摘要: Problem DescriptionLiyuan wanted to rewrite the famous book “Journey to the West” (“Xi You Ji” in Chinese pinyin). In the original book, the Monkey King Sun Wukong was trapped by the Buddha for 500 years, then he was rescued by Tang Monk, and began his journey to the west. Liyuan thought it is too b 阅读全文
posted @ 2013-11-18 20:17 persistent codeants 阅读(340) 评论(0) 推荐(0)
摘要: Problem DescriptionTour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus moves from one city S to another city F. On this way, the tourists in the bus can see the sights alongside the route travelled. Moreover, the bus makes a number of stops (zero or m 阅读全文
posted @ 2013-11-18 14:52 persistent codeants 阅读(299) 评论(0) 推荐(0)