摘要： 一直很晕，用c++16Ms过，用G++WA！！！！！！！！http://poj.org/problem?id=3278#include<stdio.h>#include<string.h>#define N 100000int n,k,vis[N];struct node{ int step; int num;}p[N*10];int bfs(){ memset(vis,0,sizeof(vis)); int head=0,tail=0; p[head].num=n; p[head].step=0; vis[n]=1; tail++; w... 阅读全文

摘要： #include<stdio.h>#define max 999999#define N 1000int dis[N],vis[N],map[N][N];int sum,n;void prim(int x){ int i,j,k; for(i=0;i<n;i++) { dis[i]=map[x][i]; vis[i]=0; } vis[x]=1; dis[x]=0; for(i=1;i<n;i++) { int min=max; for(j=0;j<n;j++) { ... 阅读全文

摘要： #include<stdio.h>#define max 999999#define N 1000int dis[N],vis[N],map[N][N];int sum,n;void prim(int x){ int i,j,k; for(i=0;i<n;i++) { dis[i]=map[x][i]; vis[i]=0; } vis[x]=1; dis[x]=0; for(i=1;i<n;i++) { int min=max; for(j=0;j<n;j++) { ... 阅读全文

摘要： #include<cstdio>#include<stdlib.h>#define N 1000struct node{ int x,y,w;}p[N*N];int f[N];int cmp( const void *a ,const void *b){return (*(node *)a).w > (*(node *)b).w ? 1 : -1;}int find(int x){ if(x!=f[x])f[x]=find(f[x]); return f[x];}int main(){ int t,i,j,k,n,b; scanf("%d",& 阅读全文

摘要： http://poj.org/problem?id=2240floyd 的变形 题意 有n个货币，他们的交换情况m个例如：3USDollarBritishPoundFrenchFranc3USDollar 0.5 BritishPoundBritishPound 10.0 FrenchFrancFrenchFranc 0.21 USDollar求出 是否存个一个增长的货币回路#include<iostream>#include<string>#include<string.h>#include<stdio.h>const double eps=1 阅读全文