图论
文章平均质量分 70
chenlang888
这个作者很懒,什么都没留下…
展开
-
poj 1861 prim求边
#include using namespace std; int a[1005][1005],b[1005],t,ans; struct point { int s,e; }p[1005]; void prime(int k) { int i,j,m,k1,mist[1005]; ans=0; for(i=1;i<=t;i++) { b[i]=a[1][i原创 2012-08-07 22:36:37 · 376 阅读 · 0 评论 -
poj 1258 prim
#include using namespace std; int a[101][101],b[101],t,ans; void prime(int k) { int i,j,m;ans=0; for(i=0;i<t;i++) b[i]=a[k][i];b[k]=0; for(i=1;i<t;i++) { m=1<<20原创 2012-08-07 15:39:13 · 324 阅读 · 0 评论 -
hdu 2066最短路径(Dijkstra算法)
#include using namespace std; #include #include #define maxint 10000000 int a[1005][1005],dist[1005],n,c[1005],d[1005],s[1005]; void dj(int k) { int i,j,t,newint; for(i=1;i<=n;i++) {原创 2012-08-08 16:55:55 · 443 阅读 · 0 评论 -
zju1203最小生成树(克鲁斯卡尔算法)
#include #include using namespace std; #include #include #include #define N 105 int n,b[N*(N-1)/2],k; double a[N][2]; struct point { double d; int x,xx; }p[N*(N-1)/2]; bool cmp(poin原创 2012-08-06 18:59:45 · 665 阅读 · 0 评论 -
http://poj.org/problem?id=2253
floyd的应用求每条路径两点之间最大距离的最小值#include #include #include #include using namespace std; int a[205],b[205],d[205][205]; int main(int argc, char *argv[]) { int n,i,j,k,m=0; while(cin>>n&&n) { for(i=原创 2013-08-11 20:18:32 · 648 阅读 · 0 评论 -
nyist 510昂贵的聘礼
/* 好好的图论题啊,最短路的应用,dijkstra算法 */ #include using namespace std; const int INF=100000; int a[105][105],b[105],c[105],s[105],dist[105]; int n,m; int dj(int p,int q) { int i,j,r,t,k=0; for(i=0;i<n;i++)原创 2013-08-17 16:18:11 · 769 阅读 · 0 评论