#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=10000000...
分类：
其他好文 时间：
2014-07-22 22:56:52
阅读次数：
191
很裸的最短路，不过节点数和边数都是1e6，直接dij肯定是不行了，稀疏图用heap优化一下就好o(╯□╰)o注意STL里面的优先队列是优先级大的（值大的）在前面的，一开始没注意WA了好几发，哎，太粗心了#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-07-22 22:54:33
阅读次数：
212
其实本题非常的无脑，无脑拍完1A，写到blog里只因为TM无脑拍也拍了很久啊= =#include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-07-19 21:14:05
阅读次数：
186
hdu4396:http://acm.hdu.edu.cn/showproblem.php?pid=4396题意：一个无向带权图，然后给出起点s，终点e，让你求s到e的最短路径，但是这里的路径有要求的。每经过一条边会得到10单位的财富，这条路径必须得到的财富至少k值。题解：一开始以为是DP，看了别人...
分类：
其他好文 时间：
2014-07-19 21:10:58
阅读次数：
233
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。
它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。
基本思想
通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。
此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长...
分类：
其他好文 时间：
2014-07-18 22:17:53
阅读次数：
225
以杭电2544题目为例
最短路
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个...
分类：
其他好文 时间：
2014-07-16 17:33:23
阅读次数：
240
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n,m;const int maxn...
分类：
其他好文 时间：
2014-07-16 15:54:35
阅读次数：
182
题意：给N个点，还有另外m个点（其中只能选K个），求最短路。
思路：在SPFA的基础上，用一个数组来统计，在某点入队时（要拓展其他点了）,若该点是m个点中的，则count【i】=原来的+1；若不是，则继承原来的。出队时候限制一下，若大于K了，就停止拓展。
原题：目前在一个很大的平面房间里有 n 个无线路由器，每个无线路由器都
固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立...
分类：
其他好文 时间：
2014-07-16 14:16:43
阅读次数：
258
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24879
Accepted: 8076
Description
Freddy Frog is sitting on a stone in the middle of a lake. Sudde...
分类：
其他好文 时间：
2014-07-16 13:48:50
阅读次数：
486
这道题目真是充分显示了窝的智商低下，首先题目在有中文翻译的情况下看了半天没看懂，= =然后已知这题的分类是最短路了还是不会做，= =一开始想着在dij扩展的的时候就把最大运送值算好，不过后来发现正向运输和反向运输的值显然是不相等的o(╯□╰)o后来直接把每个城市作为起点dij了，反正n就一百，n^3...
分类：
其他好文 时间：
2014-07-16 11:49:05
阅读次数：
220
