wangzhili - 博客园

2014年4月30日

摘要： #include#include#includetypedef struct{ int t; int a[105]; char str[5];}Play;Play player[105];int cmp(const void *a,const void *b){ return... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(99) 评论(0) 推荐(0)

HDOJ 1269(Tarjan)

摘要：思路：Tarjan/*=====================================================================# Author: wangzhili# Mail : wangstdio.h@gmail.com# QQ : 240130760# Fi... 阅读全文

posted @ 2014-04-30 18:36 wangzhili 阅读(90) 评论(0) 推荐(0)

HDOJ 1874

摘要： #include#includeint map[205][205],dist[205];int vis[205],n,m,s,t,s;void init1(){ int i,j; memset(vis,0,sizeof(vis)); for(i = 0;i map[k][j]+d... 阅读全文

posted @ 2014-04-30 18:35 wangzhili 阅读(130) 评论(0) 推荐(0)

POJ 1062

摘要：思路：单源最短路径Dijkstra算法，经典算法，和prime算法极为相似，将图中的点分成两个集合，A和B，起初A里面只包含源点S，B中是剩余的点，核心思想是：1，将B中与满足条件的点加入到A中（满足条件的点对于prime算法来说是B中与集合A距离最短的点，对于Dijksttra算法来说是B中到源点... 阅读全文

posted @ 2014-04-30 18:35 wangzhili 阅读(131) 评论(0) 推荐(0)

HDU 2544

摘要： #include#includeint map[101][101],dist[101];int vis[101];void init1(int n){ int i,j; for(i = 1;i dist[j]) { m... 阅读全文

posted @ 2014-04-30 18:35 wangzhili 阅读(103) 评论(0) 推荐(0)

POJ 1182

摘要：食物链Time Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 2Accepted Submission(s) : 0Problem Description动物... 阅读全文

posted @ 2014-04-30 18:35 wangzhili 阅读(121) 评论(0) 推荐(0)

HDU 2122

摘要：思路：prime，考虑重边！！！#include#includeint map[1001][1001],dist[1001];int vis[1001],n;void init1(){ int i,j; for(i = 0;i dist[j]) { ... 阅读全文

posted @ 2014-04-30 18:35 wangzhili 阅读(104) 评论(0) 推荐(0)

HDOJ 1863

摘要： #include#includeint father[105],depth[105];int dist[105],map[101][101];int vis[105],n;void init_B(){ int i; for(i = 1;i depth[y]) fa... 阅读全文

posted @ 2014-04-30 18:35 wangzhili 阅读(83) 评论(0) 推荐(0)

HDU 2682

摘要：思路：由于题目对能相连的点有限制，必须将这些点处理，能相连的点合并到一个集合中，最后查看是否所有点都在一个集合里，若都在说明是一个连通图，存在最小生成树，否则图不连通，不存在最小花费。#include#include#includeint CityHappy[605],vis[605];int is... 阅读全文

posted @ 2014-04-30 18:35 wangzhili 阅读(79) 评论(0) 推荐(0)

HDOJ 1233

摘要：思路：入门题，求最小生成树；#include#includeint vis[101],dist[101];int map[101][101];void init(int n){ int i; memset(vis,0,sizeof(vis)); for(i = 1;i > 1;i ... 阅读全文

posted @ 2014-04-30 18:35 wangzhili 阅读(72) 评论(0) 推荐(0)