2014年4月30日
摘要：
#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)
摘要：
思路：由于题目对能相连的点有限制，必须将这些点处理，能相连的点合并到一个集合中，最后查看是否所有点都在一个集合里，若都在说明是一个连通图，存在最小生成树，否则图不连通，不存在最小花费。#include#include#includeint CityHappy[605],vis[605];int is... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(79)
评论(0)
推荐(0)
摘要：
思路：入门题，求最小生成树；#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)
摘要：
思路：求最小生成树（最小生成树就是权值之和最小的极小连通子图） ，注意将已修过的边的权值置为0；数据结构：由于数据量小，可以用临接矩阵直接存储图#include#includeint vis[101];int price[101];int map[101][101];void init(int n)... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(92)
评论(0)
推荐(0)
摘要：
思路：一开始以为rating相同的点就直接比较rp然后建图，后来想想不对，因为这样发现不了冲突。后来一想对于rating相同的点可以不用排序，因为对于这些点，他们的rp必然不相同，也就是说在这些点的内部必然存在唯一的且合理的排序，因此只需将要将这些点合并成一个点即可，需要用到并查集的知识。把所有点按... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(129)
评论(0)
推荐(0)
摘要：
思路：拓扑排序#include #include typedef struct { int to; int next; }EdgeNode; EdgeNode Edge[20005]; int head[10005],node[10005]; int cnt,inde... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(114)
评论(0)
推荐(0)
摘要：
#include#includeint degree[101],vis[101],map[101][101];int main(){ int n,m,a,b,i,j,temp,flag; while(~scanf("%d%d",&n,&m) && n) { memse... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(80)
评论(0)
推荐(0)
摘要：
#include#includeint degree[505],vis[505],map[501][501];int main(){ int n,m,a,b,i,j,min; while(~scanf("%d%d",&n,&m)) { memset(degree,0,... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(69)
评论(0)
推荐(0)
摘要：
#include#includeint a[27],vis[11],len,k,t,cnt;char str[11],temp[6],b_str[6],jd_str[121][6],c;int judge(){ int i; for(i = 0;i 0;j --) ... 阅读全文
posted @ 2014-04-30 18:35
wangzhili
阅读(113)
评论(0)
推荐(0)
摘要：
思路：a[i] = k,且a[k] = i,即i==a[a[i]](k与i不相等)则可增加2，否则若sum!=n,则必增加1.#include#includeint a[100001];int main(){int n,i,sum,flag,flag1,p;while(~scanf("%d",&n)... 阅读全文
posted @ 2014-04-30 18:34
wangzhili
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号