最短路
文章平均质量分 88
舒然---小广广
这个作者很懒,什么都没留下…
展开
-
HDU 1874 畅通工程续 <Dijkstra模板题>
Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。原创 2017-08-11 10:20:29 · 272 阅读 · 0 评论 -
FZU 2271:Problem 2271 X <Floyd>
X is a fully prosperous country, especially known for its complicated transportation networks. But recently, for the sake of better controlling by the government, the president Fat Brother thinks it’s time to close some roads in order to make the transport原创 2017-08-24 10:11:17 · 346 阅读 · 0 评论 -
SPFA 模板
#include #include #include #include #include using namespace std;const int maxn=300001;const int inf =0x7ffffff;struct edge{ int from,to,w,next;}e[1000001];int head[maxn];原创 2017-10-25 18:27:37 · 270 阅读 · 0 评论 -
L2-001. 紧急救援 (Dijkstra变式)
L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽...原创 2018-03-29 20:55:21 · 605 阅读 · 0 评论 -
ZOJ 3204 Connect them(最短路kruscal)
Connect themTime Limit: 1 Second Memory Limit: 32768 KBYou have n computers numbered from 1 to n and you want to connect them to make a small local area network (LAN). All connections are two...原创 2018-08-20 09:03:53 · 194 阅读 · 0 评论