#include
#include
#include
#include
using namespace std;
#define E 100005
#define V 1005
#define INF 1 << 30
int heads[V], r_heads[V];
int dists[V];
bool visits[V];
int nEdgeNum, nNodeNum, nEdg...
分类：
其他好文 时间：
2014-10-21 01:08:12
阅读次数：
186
题意：在一个有向图中选一个起点，能从这个起点到达所有其他点，还要保证起点到其他点距离中的最大值最小。
思路：先用floyd求出所有两点之间的距离，然后枚举起点，看以这个为起点能不能到达所有点且最大值最小。...
分类：
其他好文 时间：
2014-10-20 17:29:04
阅读次数：
226
GraphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1927Accepted Submission(s): 965Problem Descri...
分类：
其他好文 时间：
2014-10-20 09:59:48
阅读次数：
187
头文件和源文件复制到项目中就能用了! have fun使用cocos2dx 3.2 原理都一样淡蓝色的点是地图深蓝色的点是障碍物绿色的点是路径暗绿色的点是搜寻过的点红色的点是按路径行走的点dijkstra算法 会发现路径最短,但寻找过的路径比较多(计算速度慢)最佳优先搜索算法会发现寻找过的路径少了(...
分类：
编程语言 时间：
2014-10-20 02:06:18
阅读次数：
348
据说标题长可以吸引人们的注意←_←大家都用spaf。。。不怕被卡吗？改进的堆优化Dijkstra新鲜出炉了！！！这个板子终于改的既好看又实用了。 1 /************************************************************** 2 Probl...
分类：
其他好文 时间：
2014-10-19 22:40:23
阅读次数：
236
题意：n+1个点：0--n，找一条路径从0点出发遍历1--n的点再回到0，每个点可经过不止一次，求最短路径裸的TSP问题，先用Floyd求出各个点之间最短路，再状压dp即可用n+1位二进制表示状态附模板： 1 //首先不难想到用FLOYD先求出任意2点的距离dis[i][j] 2 //接着枚举所有状...
分类：
其他好文 时间：
2014-10-19 17:01:24
阅读次数：
303
一眼最小割，转化成最大流来做。然后发现点数达到10^6级别，妥妥TLE，于是需要进一步思考。由网上大量题解可知，一个图的最大流等于它的对偶图的最短路，于是只要Dijkstra就可以了。建图有点恶心。。。查了好长时间。。。 1 /***********************************....
分类：
其他好文 时间：
2014-10-19 15:34:32
阅读次数：
167
这道题目就是简单的dijkstra算法，典型的从几条路径中选出一条最优的路径。disjkstra算法:1,设初始点d[v]=0;==>findMinIndex（寻找未被访问的最小顶点）>>对该顶点相邻接的顶点进行伸缩(伸缩时候是否考虑顶点被访问呢？当然是要考虑的)用pre数组开记录路径，最后用栈来模...
分类：
其他好文 时间：
2014-10-19 11:28:32
阅读次数：
160
堆优化dijkstra 1 /* 2 PROB:butter 3 LANG:C++ 4 */ 5 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 const int Ni = 10000;12 con...
分类：
其他好文 时间：
2014-10-18 01:52:04
阅读次数：
291
1 //Accepted 732 KB 782 ms 2 //floyd应用 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace st...
分类：
其他好文 时间：
2014-10-17 23:13:15
阅读次数：
252
