摘要： 分类：图论，最短路，生成树作者：ACShiryu时间：2011-7-28原题：http://poj.org/problem?id=2253FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:13595Accepted:4521DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit 阅读全文

摘要： 分类：图论，生成树，最短路，并查集作者：ACShiryu时间：2011-7-28地址：ACShiryu's BlogHeavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:11929Accepted:3171DescriptionBackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who 阅读全文

摘要： 分类：图论，最短路，Floyd算法作者：ACShiryu时间：2011-7-28地址：ACShiryu's BlogStockbroker GrapevineTime Limit:1000MSMemory Limit:10000KTotal Submissions:17227Accepted:9306DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the s 阅读全文