最短路
whw0821
OI蒟蒻
展开
-
HDU1874-畅通工程续
畅通工程续 Time Limit: 1000 MS Memory Limit: 32768 K **Problem Description** 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起原创 2016-09-18 21:00:19 · 236 阅读 · 0 评论 -
POJ3259-Wormholes(SPFA 判负环)
Wormholes Time Limit: 2000MS Memory Limit: 65536KDescription While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it原创 2016-09-18 21:28:50 · 253 阅读 · 0 评论 -
洛谷1186-玛丽卡
玛丽卡题目描述麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条路。无论哪一条路正在维修,从玛丽卡所在的城市都能到达麦克所在的城市。 玛丽卡将只从不堵车的原创 2016-09-19 10:23:10 · 1100 阅读 · 0 评论 -
Vijos1767-YYB喋血
描述Hwz把YYB放到了一个迷宫之中,这个迷宫由n个节点构成,两个节点之间可能存在多条无向边,YYB的起点为1号节点,终点为n号节点。有m条无向边,对于每一条无向边,存在一个喋血值(∈N*,且≤100),即走过这条边的花费。另外,还有k个节点上有治疗药,即若YYB走到这个节点上时(不妨称这个点为治愈点),他身上所累积的喋血值会归零。YYB希望以最小的喋血值走完迷宫。输入格式第1行n,m,k分别表示有原创 2016-09-21 09:18:01 · 253 阅读 · 0 评论