最短路
文章平均质量分 64
SIO__Five
这个作者很懒,什么都没留下…
展开
-
POJ 1125 Stockbroker Grapevine
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23783 Accepted: 13067 Description Stockbrokers are known to overreact to rumours. You原创 2013-08-23 13:53:56 · 746 阅读 · 0 评论 -
POJ 1797 Heavy Transportation
Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 17984 Accepted: 4744 Description Background Hugo Heavy is happy. After the breakdown原创 2013-08-24 13:31:27 · 1090 阅读 · 0 评论 -
[POJ 1724] ROADS (有约束条件的最短路)
题目链接:原创 2014-02-10 13:17:35 · 1544 阅读 · 0 评论 -
Silver Cow Party(2013.09.15)(最短路)
G. Silver Cow Party Time Limit: 2000ms Case Time Limit: 2000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 3387 Font Size:原创 2013-09-30 23:16:19 · 746 阅读 · 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 · 1081 阅读 · 0 评论 -
[POJ 3463] Sightseeing (求最短路的条数、次短路的条数)
题目链接:http://poj.org/problem?id=3463 题目大意: 解题思路:原创 2014-02-12 18:02:40 · 151 阅读 · 0 评论