#include#define N 200#define inf 999999999int map[N][N],dis[N];void dijkstra(int v0,int n) {int visit[N];int u,min,i,j;for(i=1;idis[j]&&visit[j]==0) {...
转载
2013-10-31 16:48:00
18阅读
1 最短路 2 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 3 Total Submission(s): 98085 Accepted Submission(s): 42348 4 5 6 Problem Description 7 在每年的校赛里，...
转载
2019-03-13 22:42:00
36阅读
2评论
#include#include#define N 1000#define inf 0x7fffffffint map[N+10][N+10],cost[N+10][N+10],dis[N+10],fee[N+10],visit[N+10];void dijkstra(int s,int t,int...
转载
2013-11-02 14:31:00
67阅读
题目描述： HDU 2544分析： Dijkstra算法的典型应用。源码： #include #include //三个数组分别记录路线，最短距离，以及标志是否已经被扩展int map[101][101], dist[101], s[101];void dijkstra(int n, int x);int main(){ int n, m, a, b, c; int i, j; while (scanf("%d%d", &n, &m) != EOF) { if (n==0 && m==0) break; ...
转载
2013-08-23 19:10:00
23阅读
2评论
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51083 Accepted Submission(s): 22464 Problem D
原创
2021-07-21 15:31:39
90阅读
2544: 台球碰撞 Description 在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个球都在台球桌内）。受撞击后，球沿极角为a的射线（即：x正半轴逆时针旋转到此射线的角度为a）飞出，每次碰到球桌时均发生
转载
2018-06-13 08:47:00
168阅读
2评论
floyd#include#include#include#include#include#include#include#include#include#include#include#include#include #include #include using namespace std;int d[1010][1010];int main ()
原创
2023-03-03 12:42:43
52阅读
最短路
原创
2023-04-20 15:02:06
36阅读
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12310 Accepted Submission(s): 5233Problem Desc...
转载
2012-07-01 12:57:00
45阅读
2评论
dijkstra#include"iostream"#define Max 999999using namespace std;
原创
2021-07-28 16:49:52
155阅读
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544解析：首先数据量为V#include #include #include #include #include #include #include #include using namespace std...
转载
2015-08-18 10:00:00
66阅读
2评论
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T
转载
2013-08-05 20:19:00
34阅读
2评论
题意：单源最短路
解题思路：队列优化的 bellman-ford 算法！
解题代码：
1 // File Name: 2544_1.cpp
2 // Author: darkdream
3 // Created Time: 2014年04月04日 星期五 22时37分45秒
4
5 #include<vector>
6 #include<list>
7
转载
2014-04-05 08:08:00
33阅读
2评论
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 3
原创
2023-02-20 01:14:39
41阅读
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2544#include <stdio.h> #define INF 10000000 #define MAXN 200 //数组一定要开大........ int n,m; int Edge[MAXN][MAXN]; int s[MAXN],dist[MAXN]; void Dij
原创
2022-08-23 08:16:12
71阅读
一、内容
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标...
原创
2022-01-06 17:23:30
182阅读
Problem Description
原创
2022-11-09 18:25:01
23阅读
最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34172Accepted Submission(s): 14834Problem Descr...
原创
2021-07-16 15:01:17
121阅读
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则表示在成都有几条路。N=M=0表示输入结束。接下来M行，每行包括3个整数A，B，C（1<=A,B<=N,1<=C<=1000）,表示在路口A与路口B之间有一条路，我们的工作
原创
2021-07-29 16:19:30
54阅读
什么是 RFC 2544？ 如果您从事网络工作，您可能听说过它，但 RFC 2544 究竟是什么呢？ RFC 的全称是 Request for comment ，请求注解。是一系列收录了互联网国际标准的文件。RFC 2544 是用于测试和测量网络设备的性能的标准，该标准在1999年被规定。RFC 2 ...
转载
2021-08-11 09:25:00
5775阅读
