最短路
mountain_k
愿有攀登高山的勇气,也有填平大海的毅力 QQ 850874665
展开
-
poj1860 兑换货币(bellman ford判断正环)
传送门:点击打开链接题目大意:一个城市有n种货币,m个货币交换点,你有v的钱,每个交换点只能交换两种货币,(A换B或者B换A),每一次交换都有独特的汇率和手续费,问你存不存在一种换法使原来的钱更多。思路:一开始以为一个地方只能用一次,感觉好像有点难,后来发现自己读错题了,其实只要判断给你的这幅图存不存在正环就可以了,用dis【】表示某种货币的数量,然后bellman判断正环就可以了。(题目里强调结...原创 2018-05-01 15:15:29 · 111 阅读 · 0 评论 -
poj2253青蛙(可到达路径的单次跳跃最短距离)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 55388 Accepted: 17455DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sittin...原创 2018-05-02 10:00:58 · 362 阅读 · 0 评论 -
poj1125传播谣言(弗洛伊德,求最长路)
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38541 Accepted: 21502DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a met...原创 2018-05-02 11:43:38 · 268 阅读 · 0 评论