看完题目后就觉得 哈，好裸的最短路，写Dijstra加优先队列优化吧（本题会卡SPFA，SPFA当场去世）时是这样的 分数君去世 在此警告自己，数组范围一定一定要想清楚后再写，N和M不要弄混，要输出“Inf”的情况一定要把特判条件写清楚，范围不要制定的那么不清楚嘛（结果错了）。 查错时一定要再检查几 ...
分类：
其他好文 时间：
2018-10-30 17:36:42
阅读次数：
170
自己对Dijstra算法的理解是： 通过模板题来熟悉一下这个算法吧，最短路之HDU2544 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 #include <vector> 6 ...
分类：
编程语言 时间：
2018-10-02 22:20:50
阅读次数：
209
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示 ...
分类：
编程语言 时间：
2018-10-02 17:30:37
阅读次数：
195
奢侈的旅行 Time Limit: 14000/7000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Problem Description 高玩小Q不仅喜欢玩寻宝游戏，还喜欢一款升级养成类游戏。在这个游戏的世界地图中一共 ...
分类：
Web程序 时间：
2018-09-29 22:49:13
阅读次数：
332
这题最开始给你了N个点，M条边，边是单向边，问不指定起点和终点，最长路是什么？？？ 脑补一下，不定起点和终点的最短路，用弗洛伊德算法搞一搞，但是。。。那个垃圾算法的复杂度是N^3的，但是这个算法的M高达5000，直接放弃 仔细想想，可以用剪纸+dijstra做，但是需要改变一下边权，distra求的 ...
分类：
其他好文 时间：
2018-09-08 11:50:19
阅读次数：
273
参考博客：http://blog.51cto.com/ahalei/1387799 与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系，初始值如下。 我们还需要用一个一维数组dis来存储1号顶点到其余各个顶点的初始路程，如下。 我们将此时dis数组中的值称为最短路的“ ...
分类：
编程语言 时间：
2018-07-09 17:17:10
阅读次数：
210
【题意】 给定一个无向图，求这个图满足所有点到顶点的最短路径不变的最小生成树 【AC】 注意双向边要开2*maxm 注意优先级队列 ...
分类：
Web程序 时间：
2018-06-16 01:06:22
阅读次数：
232
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 81706 Accepted Submission(s): 35385 Problem D ...
分类：
Web程序 时间：
2018-05-01 23:38:16
阅读次数：
252
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6026 题意:给出一个图，要求删除一些边，然后使得删除后的图是一颗树，并且各个点到0点的距离为原来图中的最短距离。 解法：Dijstra算出每个点到原点的距离，然后枚举每个点，计算它的临点到他的距离为它本身的 ...
分类：
其他好文 时间：
2018-04-29 15:19:34
阅读次数：
159
