ACM最短路Dijkstra
桑榆207
在最终的结果到来之前,任何肯定会赢之类的话都是虚无缥缈的。
展开
-
Dijkstra算法1.1(模板)
输入给了你一个n个节点的无向图的邻接矩阵的下三角部分.要求你输出从第0个点到所有其他点的距离的最大值#include<cstdio>#include<cstring>#include<vector>#include<queue>using namespace std;const int maxn = 100+5;#define IN...原创 2018-10-13 15:46:21 · 322 阅读 · 0 评论 -
HDU多校--Path--最短路存图+网络流
Path Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3941Accepted Submission(s): 1136 Problem Description Years lat...原创 2019-09-17 18:36:50 · 195 阅读 · 0 评论 -
HDU--Barricade--最短路存图+网络流
Barricade Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2942Accepted Submission(s): 829 Problem Description The emp...原创 2019-09-17 18:29:07 · 163 阅读 · 0 评论 -
百度之星--最短路 2--思维+最短路
最短路 2 Time Limit: 6000/4000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 687Accepted Submission(s): 176 Problem Description 小 A 是社团里的工具人...原创 2019-08-26 10:12:30 · 133 阅读 · 0 评论 -
百度之星初赛一--Mindis--思维建图
MindisAccepts: 127Submissions: 791Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem Description平面上有 nnn 个矩形,矩形的边平行于坐标轴,现在度度熊需要操控一名角色从 AAA 点走到 BBB 点。 ...原创 2019-08-19 09:07:37 · 250 阅读 · 0 评论 -
51NOD--1459 迷宫游戏--最短路+思维
你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计算在尽快离开迷宫的前提下,你的最大...原创 2019-05-17 14:38:29 · 1848 阅读 · 0 评论 -
ZOJ3946--Highway Project--最短路+优先队列
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3946Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capit...原创 2019-05-05 17:10:53 · 160 阅读 · 0 评论 -
HDU4370 O OR 1
http://acm.hdu.edu.cn/showproblem.php?pid=4370//两种情况:1.1、n有无自环的闭环2.跑一遍spfa求d[n]即可取两种情况最小值#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#...原创 2018-12-12 13:07:03 · 156 阅读 · 0 评论 -
HDU2522最短路dirkstra 和spfa优先队列优化写法
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 93249 Accepted Submission(s): 40413 Problem Description 在每年的校赛里,所有...原创 2018-12-10 15:58:49 · 235 阅读 · 0 评论 -
HDU1548最短路写法
http://acm.hdu.edu.cn/showproblem.php?pid=1548 #include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int inf = 1<<30;int n;int map[205][20...原创 2018-12-10 12:10:29 · 169 阅读 · 0 评论 -
POJ 3268Silver Cow Party最短路
http://poj.org/problem?id=3268 Language:Default Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30726 Accepted: 13925 Des...原创 2018-12-19 21:08:46 · 152 阅读 · 0 评论 -
Dijkstra优先队列优化
https://ac.nowcoder.com/acm/contest/283/H#include<bits/stdc++.h>#define maxn 100005#define inf 0x3f3f3f3f#define eps 1000000007#define ll long longusing namespace std;struct edge{ ...原创 2018-11-27 21:52:37 · 616 阅读 · 0 评论 -
Dijkstra最短路 (反向做+去重边)HDU - 2680
#include<stdio.h>#include<string.h>#define N 1500#define INF 0x3f3f3fint n,t,f;int map[N][N];int s[N];int book[N];int d[N];void Dijkstra(int x){ int i,j; memset(book,0,s...原创 2018-11-18 09:18:01 · 373 阅读 · 0 评论 -
Dijkstra最短路 (构造0号顶点)HDU - 2680
http://acm.hdu.edu.cn/showproblem.php?pid=2680给定很多个起点,一个终端,问起点到终点最短路径转化:既然有多个路径,多次最短路?显然不行这时候需要构造一个0号节点,且次节点与各个起点的距离为0,这样就可以求出起点到终端最短路径#include<stdio.h>#include<iostream> #inclu...原创 2018-11-17 22:15:47 · 140 阅读 · 0 评论 -
HDU Today(迪杰斯特拉最短路算法+map函数+情况考虑完全)
https://vjudge.net/contest/270244#problem/U最短路算法,用map函数储存字符串,标号为数字;注意判断重复点,重复点不需要标号;#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;int d[155][155];//储存原始长度int dis[15...原创 2018-11-16 10:37:05 · 176 阅读 · 0 评论 -
Dijkstra算法1.2(网格点转化为无向图)
http://poj.org/problem?id=3037#include<cstdio>#include<cstring>#include<vector>#include<queue>#include<cmath>using namespace std;const int maxn=10000+10;#define...转载 2018-10-13 20:24:05 · 570 阅读 · 0 评论 -
BZOJ--1266: [AHOI2006]上学路线route--最短路+网络流
1266: [AHOI2006]上学路线routeTime Limit:3 SecMemory Limit:162 MBSubmit:2766Solved:1037[Submit][Status][Discuss]Description可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发...原创 2019-09-17 19:34:56 · 127 阅读 · 0 评论