最短路
文章平均质量分 64
SIO__Five
这个作者很懒,什么都没留下…
展开
-
POJ 1125 Stockbroker Grapevine
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23783 Accepted: 13067DescriptionStockbrokers are known to overreact to rumours. You原创 2013-08-23 13:53:56 · 757 阅读 · 0 评论 -
POJ 1797 Heavy Transportation
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 17984 Accepted: 4744DescriptionBackground Hugo Heavy is happy. After the breakdown原创 2013-08-24 13:31:27 · 1099 阅读 · 0 评论 -
[POJ 1724] ROADS (有约束条件的最短路)
题目链接:原创 2014-02-10 13:17:35 · 1551 阅读 · 0 评论 -
Silver Cow Party(2013.09.15)(最短路)
G. Silver Cow PartyTime Limit: 2000msCase Time Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 3387Font Size:原创 2013-09-30 23:16:19 · 752 阅读 · 0 评论 -
[POJ 3635] Full Tank? (多维最短路)
题目链接:http://poj.org/problem?id=3635题目大意:在一个国家有N座城市,有M条道路连接N座城市,每条道路有长度d,一单位长度耗一单位油。在每座城市有加油站,一单位价格为pi。现在有q个询问,每个询问代表一辆车从城市st到城市ed的最少花费,其中每辆车的邮箱最大为c。解题思路:将每座城市拆分为c个状态,要么在这里加一单位油,要么从该点走向其他城市。用原创 2014-02-12 15:45:54 · 1094 阅读 · 0 评论 -
[POJ 3463] Sightseeing (求最短路的条数、次短路的条数)
题目链接:http://poj.org/problem?id=3463题目大意:解题思路:原创 2014-02-12 18:02:40 · 153 阅读 · 0 评论