c++ 最短路径
关注
分享
扫一扫
碳酸钙的01妖精
这个作者很懒，什么都没留下…
展开
-
单源最短路径（dijkstra算法）
//时间复杂度 O（n^2） #include <stdio.h> #include <stdlib.h> #include <string.h> #define inf 0x3f3f3f3f int map[200][200]; int vis[200]; int dis[200]; //单源最短路径，dis...原创 2018-06-20 12:02:00 · 389 阅读 · 1 评论 -
Magical Girl Haze（迪杰斯特拉+dp）
There are NN cities in the country, and MMdirectional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance c_ici. Haze is a Magical Girl that lives in City 11, she can choose no mo...原创 2018-09-08 06:02:19 · 353 阅读 · 0 评论 -
L2-001 紧急救援（无向图+有权+dijkstra算法+找前驱）
L2-001 紧急救援（无向图+有权+dijkstra算法+找前驱） 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格式： 输入第一行给出4个...原创 2018-03-10 23:50:00 · 236 阅读 · 0 评论 -
HDU-2544 最短路 (SPFA)
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 89115 Accepted Submission(s): 38600 Problem Description 在每年的校赛里，所有...原创 2018-08-17 13:36:35 · 135 阅读 · 0 评论 -
HDU-4360 As long as Binbin loves Sangsang (最短路+状态）
As long as Binbin loves Sangsang Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4094 Accepted Submission(s): 880 Problem ...原创 2018-08-18 00:45:26 · 165 阅读 · 0 评论 -
POJ-3613 Cow Relays (矩阵乘法Floyd+倍增思想快速幂）
Cow Relays Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8810 Accepted: 3474 Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided ...原创 2018-08-07 08:03:24 · 218 阅读 · 0 评论 -
(BAPC 2014 Preliminary) B. Failing Components(最短路径问题)
1500ms 262144K As a jury member of the Best Architectural Planning Contest, you are tasked with scoring the reliability of a system. All systems entered in the contest consist of a numb...原创 2018-07-11 00:23:41 · 236 阅读 · 0 评论 -
单源最短路径（dijkstra算法 + 按最短路径输出各个节点）
#include <stdio.h>#include <stdlib.h>#include <string.h>#define inf 0x3f3f3f3fint dis[200];int vis[200];int map[200][200];struct mmm{ int x; int y; int v;}xxx[200];void dijk...原创 2018-06-20 08:47:45 · 1494 阅读 · 0 评论 -
单源最短路径（dijkstra算法 + 路径从小到大输出）
#include <stdio.h>#include <stdlib.h>#include <string.h>#define inf 0x3f3f3f3fint dis[200];int vis[200];int map[200][200];struct mmm{ int x; int y; int v;}xxx[200];void dijk...原创 2018-06-20 08:50:51 · 698 阅读 · 0 评论 -
任意两点间的最短距离 （Floyd_Warshall算法）
任意两点间的最短距离 （Floyd算法） 时间复杂度 O（n^3） #include <stdio.h> #include <stdlib.h> #define inf 0x3f3f3f3f int dis[200][200]; int min(int a,int b) { if(a<b) return a; else r...原创 2018-06-20 08:52:04 · 1189 阅读 · 0 评论 -
最短路径模板
单源最短路径：dijkstra算法（算出S到所有结点的最短路径(包括自己））void dijkstra(int S,int N) //S表示start,E表示终点{ int i,j; dis[S] = 0; //初始化起始点 vis[S] = 1; for(i=0;i<N;i++) { if(vis[i]==0) ...原创 2018-06-20 12:02:10 · 178 阅读 · 0 评论 -
HDU-2544 最短路(Dijkstra算法堆优化，队列优化)
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 90052 Accepted Submission(s): 39039 Problem Description 在每年的校赛里，所有...原创 2018-09-07 09:39:52 · 521 阅读 · 0 评论