随笔分类 -  最短路

2012-2013 ACM-ICPC, NEERC, Central Subregional Contest
摘要：A Hanoi Tower 递归题意：大家都很熟悉汉诺塔的递归程序，现在给你一个组合，询问你这个组合是否会出现在汉诺塔的递归过程中。题解：将汉诺塔的递归程序反过来思考，考虑当前最大的那个盘，我们只会将他从from移动到to，他上面的盘都移动到tmp，那么这个最大的盘一定不会在tmp。如果这个盘在fr... 阅读全文
posted @ 2015-09-04 23:10 好地方bug 阅读(445) 评论(3) 推荐(0)
POJ 3660 Cow Contest 传递闭包+Floyd
摘要：原题链接：http://poj.org/problem?id=3660Cow ContestTime Limit:1000MSMemory Limit:65536KTotal Submissions:8395Accepted:4734DescriptionN(1 ≤N≤ 100) cows, con... 阅读全文
posted @ 2015-08-25 23:48 好地方bug 阅读(181) 评论(0) 推荐(0)
POJ 3259 Wormholes 最短路+负环
摘要：原题链接：http://poj.org/problem?id=3259题意有个很厉害的农民，它可以穿越虫洞去他的农场，当然他也可以通过道路，虫洞都是单向的，道路都是双向的，道路会花时间，虫洞会倒退时间，问你这个农民可不可以回到起点，并且在他出发的时间之前。题解就虫洞用负边链接，然后判断是否有负环即可... 阅读全文
posted @ 2015-08-25 00:02 好地方bug 阅读(193) 评论(0) 推荐(0)
POJ 1860 Currency Exchange 最短路+负环
摘要：原题链接：http://poj.org/problem?id=1860Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:23055Accepted:8328DescriptionSeveral currenc... 阅读全文
posted @ 2015-08-24 13:15 好地方bug 阅读(161) 评论(0) 推荐(0)
Codeforces Gym 100338C Important Roads 最短路+Tarjan找桥
摘要：原题链接：http://codeforces.com/gym/100338/attachments/download/2136/20062007-winter-petrozavodsk-camp-andrew-stankevich-contest-22-asc-22-en.pdf题意给你一个无向图，... 阅读全文
posted @ 2015-08-21 19:42 好地方bug 阅读(319) 评论(0) 推荐(0)
POJ 3268 Silver Cow Party 最短路
摘要：原题链接：http://poj.org/problem?id=3268Silver Cow PartyTime Limit:2000MSMemory Limit:65536KTotal Submissions:15545Accepted:7053DescriptionOne cow from eac... 阅读全文
posted @ 2015-08-20 21:59 好地方bug 阅读(199) 评论(0) 推荐(0)
POJ 2253 Frogger Floyd
摘要：原题链接：http://poj.org/problem?id=2253FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:30637Accepted:9883DescriptionFreddy Frog is sitting on... 阅读全文
posted @ 2015-08-20 01:43 好地方bug 阅读(217) 评论(0) 推荐(0)
CDOJ_149 解救小Q
摘要：原题网址：http://acm.uestc.edu.cn/#/problem/show/149小Q被邪恶的大魔王困在了迷宫里，love8909决定去解救她。 迷宫里面有一些陷阱，一旦走到陷阱里，就会被困身亡:(，迷宫 里还有一些古老的传送阵，一旦走到传送阵上，会强制被传送到 传送阵的另一头。现在请你... 阅读全文
posted @ 2014-04-17 21:20 好地方bug 阅读(597) 评论(0) 推荐(0)