题目：http://www.lydsy.com/JudgeOnline/problem.php?id=4016 最短路+点分治。。 首先要把最短路径树做出来吧。。于是先跑一遍spfa，然后bfs一遍就可以建出树了。。 然后点分。。对于以重心为根的那棵子树，一棵一棵子树拿出来，维护处dep和dis(到
分类：
其他好文 时间：
2016-02-09 01:18:49
阅读次数：
279
源代码： #include<cstdio>#include<cstring>#include<queue>using namespace std;queue <int> h;int i[1001][1001],j[1001],n,k; //要想节省空间，会不会有更好的方法呢？bool f[1001]
分类：
编程语言 时间：
2016-02-05 01:30:01
阅读次数：
205
之前写了一题费用流，竟然硬是在写SPFA时为DIS数组赋初始值用了MEMSET数组QAQ 调试了很久也没有弄明白自己是卡在那里了，，，感觉被自己蠢哭了QWQ 错误的姿势！！ #include <cstring> #include <iostream> #include <cstdio> using
分类：
编程语言 时间：
2016-02-02 21:36:58
阅读次数：
254
枚举全部相邻城市，作为起点，多次spfa，然后每次在想去的城市中找出spfa后的距离起点最短的花费时间 #include <iostream> #include <cstring> #include <queue> using namespace std; #define MAX 1005 #def
分类：
其他好文 时间：
2016-02-02 17:38:19
阅读次数：
158
TruckingProblem DescriptionA certain local trucking company would like to transport some goods on a cargo truck from one place to another. It is desir...
分类：
其他好文 时间：
2016-01-23 01:24:21
阅读次数：
139
题目求从某点出发回到该点经过所有边至少一次的最短行程。这个问题我在《图论算法理论、实现及应用》中看过，是一个经典的问题——中国邮递员问题（CPP, chinese postman problem）也称为中国邮路问题，是我国数学家管梅谷教授于1962年首次提出的，引起了世界不少数学家的关注。例如197...
分类：
其他好文 时间：
2016-01-18 22:29:36
阅读次数：
203
先忽略航线，求出图中所有连通块，再用航线拓扑排序求出每个连通块的优先级然后dijkstra时优先处理优先级高的块里的点就行了ps：这题SPFA会TLE#include #include #include #include #include #include #include #include #de...
分类：
其他好文 时间：
2016-01-18 15:00:29
阅读次数：
142
IIUPC2006Problem G: Going in Cycle!!Input: standard inputOutput: standard outputYou are given a weighted directed graph withnvertices andmedges. Each ...
分类：
其他好文 时间：
2016-01-16 09:44:39
阅读次数：
225
在Bellman-Ford算法中 我们可以看到大量的优化空间：如果一个点的最短路径已经确定了，那么它就不会再改变，因此不需要再处理。换句话说：我们每次只对最短路径改变了的顶点的所有出边进行操作使用一个队列就可以实现这个“轮流处理“的效果：具体操作：选取一个顶点，入队，枚举它的出边，进行松弛，把松弛后...
分类：
编程语言 时间：
2016-01-14 18:51:44
阅读次数：
148
