最短路
关注
分享
扫一扫
Ability.
Program,mathematics,learning...
展开
-
最短距离问题（Floyed-Warshall算法）
题目链接：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1318&pid=10Problem K: 最短路径问题Time Limit: 1 Sec Memory Limit: 128 MBDescription平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之原创 2019-01-30 16:26:08 · 873 阅读 · 0 评论 -
最短路上的统计（Floyed-Warshall算法）
Problem: 最短路上的统计Time Limit: 1 Sec Memory Limit: 128 MBDescription一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）我们要把所有a与b之间所有最短路上的点的总个数输出。Input第一行n,m,表示n个点，m条边接下来m行，每行两个数a,b,表示a,b之间有条边在下来一个数p,表示问题的个数接下来p行...原创 2019-02-02 16:36:36 · 298 阅读 · 3 评论 -
[Usaco2004 Nov]Til the Cows Come Home 带奶牛回家（Dijkstra的优化）
Problem U: [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家Time Limit: 1 Sec Memory Limit: 128 MBDescription贝茜在谷仓外的农场上，她想回到谷仓，在第二天早晨农夫约翰叫她起来挤奶之前尽可能多地睡上一觉．由于需要睡个好觉，贝茜必须尽快回到谷仓．农夫约翰的农场上有N(2≤N≤1000)个路标，每一个...原创 2019-02-14 16:42:19 · 933 阅读 · 2 评论 -
最短距离问题（Dijkstra算法）
题目链接：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1318&pid=10同样的题哈，不一样的解法，也总算是学了Dijkstra了。[送上一句迟到的祝福：新春快乐]Problem K: 最短路径问题Time Limit: 1 Sec Memory Limit: 128 MBDescription平面上有n个点...原创 2019-02-07 16:24:09 · 6562 阅读 · 0 评论 -
[Usaco2008 Open] Clear And Present Danger 寻宝之路
ProblemTime Limit: 1 Sec Memory Limit: 128 MBDescription农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏． 但...原创 2019-02-15 22:05:24 · 225 阅读 · 0 评论 -
交作业（解法一）
Problem : 交作业Time Limit: 2 Sec Memory Limit: 128 MBDescription又到了交作业的时间了,都要找wyf学霸抄作业,但wyf只会借作业给朋友,幸好朋友会借给朋友的朋友.但不是朋友就不会分享,问最后谁写了作业,朋友是相互的,wyf编号是1Input第一行n,m,学生数和m对朋友，下来m行,ai和bi是朋友Output谁写了作业S...原创 2019-02-10 17:37:30 · 527 阅读 · 0 评论 -
最短路径问题（Bellman-Ford算法）
题目链接见下：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1318&pid=10Menu1.算法解析2.代码实现今天我们来学习Bellman-Ford算法，它是一种单源的可带负权边最短路径算法，但它不能算出含负权回路的图（PS:负权回路指起点和终点相同的总权重为负的路径，其实就是一个环的总代价为负），因为本身每多走一次负...原创 2019-02-17 09:07:35 · 955 阅读 · 0 评论