最短路径
文章平均质量分 79
七月初七小柠七
人生在世,事业为重。
一息尚存,绝不松劲!
展开
-
最短路(SPFA+链式前向星)
Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N 输入保证至少存在1条商店到赛场的路线。 O原创 2018-01-28 18:13:57 · 300 阅读 · 0 评论 -
prim算法(未优化版)
N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。 Input 第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶点及权值。(1 Output 输出最小生成树的所有边的权值之和。 Sample Input 9 14 1 2 4 2 3 8 3 4 7 4 5 9 5 6 10原创 2017-11-26 10:24:56 · 236 阅读 · 0 评论 -
最短路(dijkstra)
Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N 输入保证至少存在1条商店到赛场的路线。 O原创 2017-11-29 21:56:06 · 241 阅读 · 0 评论 -
Wormholes(Bellman-Ford判负环)
POJ 3259农夫约翰在探索他的许多农场,发现了一些惊人的虫洞。虫洞是很奇特的,因为它是一个单向通道,可让你进入虫洞的前达到目的地!他的N(1≤N≤500)个农场被编号为1..N,之间有M(1≤M≤2500)条路径,W(1≤W≤200)个虫洞。FJ作为一个狂热的时间旅行的爱好者,他要做到以下几点:开始在一个区域,通过一些路径和虫洞旅行,他要回到最开时出发的那个区域出发前的时间。也许他就能遇到自己...原创 2018-02-27 10:25:44 · 334 阅读 · 0 评论 -
Cosmic Rays
6487: Cosmic Rays时间限制: 1 Sec 内存限制: 128 MB提交: 76 解决: 37[提交][状态][讨论版][命题人:admin]题目描述On the xy-plane, Snuke is going to travel from the point (xs,ys) to the point (xt,yt). He can move in arbitrary dire...原创 2018-05-30 21:37:12 · 297 阅读 · 0 评论 -
Ingress (TSP问题+floy预处理)
Ingress Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 102400/65535 K (Java/Others) Total Submission(s): 440 Accepted Submission(s): 205 Problem Description Brickgao, who profited fro...原创 2018-07-22 08:50:07 · 332 阅读 · 0 评论 -
Small Multiple(最短路)
6616: Small Multiple 时间限制: 1 Sec 内存限制: 512 MB 提交: 345 解决: 28 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Find the smallest possible sum of the digits in the decimal notation of a positive multiple of K. Con...原创 2018-08-03 19:55:07 · 544 阅读 · 3 评论