HYDhyd - 博客园

2013年11月3日

摘要： dijkstra借鉴http://blog.csdn.net/wangjian8006/article/details/7871812#include#include#define N 300#define inf 999999999double map[N][N],dis[N];double ma... 阅读全文

posted @ 2013-11-03 22:22 HYDhyd 阅读(133) 评论(0) 推荐(0) 编辑

hdu 2063最大匹配

摘要： #include#includeint link[600],mark[600],map[600][600],m,n;int find(int u) {int i;for(i=1;i<=n;i++)if(map[u][i]==1&&mark[i]==0) {mark[i]=1;if(link[i]==... 阅读全文

posted @ 2013-11-03 00:32 HYDhyd 阅读(111) 评论(0) 推荐(0) 编辑

2013年11月2日

hdu 2112

摘要： #include#include#define N 200#define inf 999999999999__int64 map[N][N],dis[N];char s[N][40];void dijkstra(__int64 s,__int64 t,__int64 n) { __int64 vi... 阅读全文

posted @ 2013-11-02 18:02 HYDhyd 阅读(129) 评论(0) 推荐(0) 编辑

hdu 2066

摘要： #include#include#define N 1100#define inf 0x7fffffffint map[N][N];int main() {int t,s,d,n,m,a,b,i,j,k,max,lk[N],le[N];while(scanf("%d%d%d",&n,&s,&d)!=... 阅读全文

posted @ 2013-11-02 16:39 HYDhyd 阅读(125) 评论(0) 推荐(0) 编辑

hdu 2544

摘要： #include#include#define N 1000#define inf 0x7fffffffint map[N+10][N+10],cost[N+10][N+10],dis[N+10],fee[N+10],visit[N+10];void dijkstra(int s,int t,int... 阅读全文

posted @ 2013-11-02 14:31 HYDhyd 阅读(150) 评论(0) 推荐(0) 编辑

2013年10月31日

3790

摘要： #include#include#include#define N 1010int map[N][N],f[N][N],path[N],d[N],visited[N],fee[N];dijkstra(int v0,int vt,int n){ int v,i,min,w,next,sum=0,k;... 阅读全文

posted @ 2013-10-31 18:54 HYDhyd 阅读(209) 评论(0) 推荐(0) 编辑

hdu 2544

摘要： #include#define N 200#define inf 999999999int map[N][N],dis[N];void dijkstra(int v0,int n) {int visit[N];int u,min,i,j;for(i=1;idis[j]&&visit[j]==0) {... 阅读全文

posted @ 2013-10-31 16:48 HYDhyd 阅读(129) 评论(0) 推荐(0) 编辑

hdu 1548

摘要： #include#define N 300#define inf 999999999int map[N][N],path[N],dis[N],n;void dijkstra(int v0,int vn) { int visit[N]; int min,w,i,j; for(i=1;i=1) ... 阅读全文

posted @ 2013-10-31 16:16 HYDhyd 阅读(125) 评论(0) 推荐(0) 编辑

hdu 1301

摘要： #include#include#define N 30#define inf 999999999int map[N][N],next[N],visit[N];int main() {int a,b,i,j,cnt,sum,t,n,m;char ch,c;while(scanf("%d",&n),n... 阅读全文

posted @ 2013-10-31 15:31 HYDhyd 阅读(92) 评论(0) 推荐(0) 编辑

2013年10月30日

hdu 3371

摘要： #include#include#define N 501struct node {int x,y,dis;}road[N*N];int pre[N];int find (int n ) {return pre[n]=n==pre[n]?n:find(pre[n]);}int cmp(const v... 阅读全文

posted @ 2013-10-30 20:35 HYDhyd 阅读(103) 评论(0) 推荐(0) 编辑

公告