随笔分类 -  最短路

Stockbroker Grapevine （poj 1125 floyd + 枚举）
摘要：Language:Stockbroker GrapevineTime Limit:1000MSMemory Limit:10000KTotal Submissions:27445Accepted:15211DescriptionStockbrokers are known to overreact ... 阅读全文
posted @ 2014-10-20 15:22 浪子小黄人 阅读(218) 评论(0) 推荐(0)
Frogger poj 2253 floyd
摘要：Language:FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:26411Accepted:8591DescriptionFreddy Frog is sitting on a stone in the middle of ... 阅读全文
posted @ 2014-10-13 23:05 浪子小黄人 阅读(150) 评论(0) 推荐(0)
昂贵的聘礼 poj 1062 Dijkstra
摘要：中文题，题意就不多说了，讲讲思路吧，先根据题意构图，与普通最短路不同的是这一题加了一个Rank，每个点都有一个Rank，题目要求最短路径上的点的Rank的最大差值在M范围内，Dijkstra判断条件时加上Rank约束就行了。我没有添加汇点直接写的，另贴上别人添加汇点的写法。我的代码：#include... 阅读全文
posted @ 2014-09-21 09:51 浪子小黄人 阅读(118) 评论(0) 推荐(0)
poj 1511&&zoj 2008 Invitation Cards 最短路+SPFA
摘要：Invitation CardsTime Limit:8000MSMemory Limit:262144KTotal Submissions:19250Accepted:6322DescriptionIn the age of television, not many people attend t... 阅读全文
posted @ 2014-08-17 16:46 浪子小黄人 阅读(137) 评论(0) 推荐(0)
poj 3268 Silver Cow Party
摘要：Silver Cow PartyTime Limit:2000MSMemory Limit:65536KTotal Submissions:12776Accepted:5705DescriptionOne cow from each ofNfarms (1 ≤N≤ 1000) convenientl... 阅读全文
posted @ 2014-08-16 20:11 浪子小黄人 阅读(244) 评论(0) 推荐(0)
poj 1135 Domino Effect 最短路
摘要：Domino EffectTime Limit:1000MSMemory Limit:65536KTotal Submissions:8711Accepted:2180DescriptionDid you know that you can use domino bones for other th... 阅读全文
posted @ 2014-08-10 21:10 浪子小黄人 阅读(192) 评论(0) 推荐(0)