链接枚举两点 若不和任何线段相交 建边为dis（i,j) floyd求最短路 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10...
分类：
其他好文 时间：
2014-07-31 23:28:50
阅读次数：
294
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 100 7 #define maxn 2010 8 int dis[maxn][maxn]; 9 int vis[maxn];10 in....
分类：
其他好文 时间：
2014-07-31 23:14:01
阅读次数：
221
#include #include #define INF 100000000int map[101][101];int dis[101];int vis[101];int n;long long ans = 0;void prim(){ int i,j; int min,pos; ...
分类：
其他好文 时间：
2014-07-31 13:08:46
阅读次数：
236
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=193#problem/Eprim算法 思想和步骤总结（自己所写）dis【】，map【】【】，vis【】，pos ，min，ans（主要定义的变量）首先，prim算法用于计算图边径长...
分类：
Web程序 时间：
2014-07-31 12:08:46
阅读次数：
301
题意：从一条线段(property)上观察另一与之平行的线段(house)，其中有很多与它们都平行的线段(障碍物)，求在property得可见整条线段house的最长连续范围的长度。初时的想法是，求出在哪些点的范围可以看到整个HOUSE。 后来在DIS上找了几组数据，就变得都要特判了。再想想，既然找...
分类：
其他好文 时间：
2014-07-30 00:17:12
阅读次数：
358
题目链接：最短路径问题
两个权值的最短路问题
SFPA +前向星 水过250ms
#include
#include
#include
#include
#include
const int INF = 1e7;
using namespace std;
int n,m,t;
int ma[1001][1001],dis[1001],cost[1001];
bool vis[100...
分类：
其他好文 时间：
2014-07-29 14:44:58
阅读次数：
225
原来这个代码超时
#include
#include
#include
using namespace std;
#define N 200
#define inf 0x3fffffff
int cap[N][N];
int fee[N][N];
int s,t,sum,pre[N];
int spfa() {
queueq;
int dis[N],visit[N],u,i;
memset(p...
分类：
其他好文 时间：
2014-07-29 13:03:47
阅读次数：
317
http://blog.csdn.net/shiyuankongbu/article/details/9202373发现自己原来的那份模板是有问题的，而且竟然找不出是哪里的问题，所以就用了上面的链接上的一份代码，下面只是寄存一下这份代码，以后打印出来当模板好了。#pragma warning(dis...
分类：
其他好文 时间：
2014-07-28 23:36:34
阅读次数：
250
题意：在一条公路上，有n个酒店，要建造k个供给站(建造在酒店所在的位置)，给出酒店的位置，求怎么样建造供给站才能使得每个酒店都能得到服务且所要走的路程最短。
思路：在i到j酒店建立一个供给站，要使得路程和最短，要将供给站建立在中间。如果i到j为偶数时，可以建立在中间两个数其中一个地方，如果是奇数时，应该建立在(i + j) / 2的地方。我们可以预处理从i到j酒店的最短路程和dis[i]...
分类：
其他好文 时间：
2014-07-26 02:17:16
阅读次数：
192
#include #include double dis[105][105];double p[105][2]; //输入坐标点double d[105]; //一点到另一点的距离double vis[105]; //记得该点是否已被访问double len;int n;//初始化dis[105.....
分类：
其他好文 时间：
2014-07-25 10:54:51
阅读次数：
252
