最小生成树（1）
题目连接：http://poj.org/problem?id=2485
题目大意：给定n个节点之间的互相距离，在点之间建边使得所有点之间互相连通，问这个过程中需要连的最长边的最小值为多少
解题思路：简单的最小生成树做法，只不过这里求的是所连边的最大值，而不是总和
/*********************************************************************
FileName: 2485.cpp
Author: wing
Created Time: 日 星期日 13时45分28秒
*********************************************************************/
解题思路：求最小生成树的过程中的最长边的值为多少。简单的最小生成树prim算法。
#include&iostream&
#include&cstdio&
#include&cstring&
#include&algorithm&
#define FFF 505
#define INF
int len[FFF][FFF];
int dis[FFF];
bool vis[FFF];
int prim()
int s=1,k;
int ans=0;
memset(vis,false,sizeof(vis));
int cnt=1;
for(int i=2;i&=n;i++)
dis[i]=len[s][i];
while(cnt&n)
for(int i=2;i&=n;i++)
if(!vis[i])
if(dis[i]&len[s][i])
dis[i]=len[s][i];
if(Min&dis[i])
Min=dis[i];
ans=max(ans,Min);
int main()
scanf(&%d&,&keng);
while(keng--)
scanf(&%d&,&n);
for(int i=1;i&=n;i++)
for(int j=1;j&=n;j++)
scanf(&%d&,&len[i][j]);
int ans=prim();
cout&&ans&&
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：30767次
积分：1360
积分：1360
排名：千里之外
原创：109篇
(1)(1)(1)(8)(10)(18)(22)(41)(9)今天要比昨天还冷一点，终于觉得原来冬天并不那么美好，已经学会了怎样认真的照顾自己，学会了一个人高傲的活着。
每天会有那些欢笑，幸福穿梭于自己的身边，它不属于我，也不属于别人，它属于虚伪。那些东西是我们伪造出来的，来之即去。谁都知道它是有保质期的。
天冷了，记得给自己加一件棉衣，也记得多喝点温水。没有人能代替我爱自己。
也不知道为什么走到哪里都会有人认出来我是一名教师。我问为什么，没人能回答的上来，他们说是感觉。
每天会吃很多的QQ糖，吃各种口味的，觉得那是不是就可以阻止自己渐渐的长大，多想自己变得幼稚些。
天黑了就在此刻，想起那人对我说的一句话，你这种人不属于爱情，属于事业。
你不属于感情的世界，应该够高尚，够宽容，把自己的幸福请你大方的让给别人。
哭泣也不属于你，记住属于你的东西，而那些请你忍着舍弃。。。。。
&蹲下来，低下头，看看自己的影子，她如此单薄，原来我的世界要如此简单的挥霍。
并不是“飞火扑蛾”，我属于那点火的人，看无数的飞蛾扑火，笑着面对，却哭着后悔。
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。acdream（9）
最短路（2）
& & & & 给定一张无向图,尽量多的选出不重叠的边集,使得给定的s,t两个点不连通,求边集的最大数目,并输出每个边集
& & & & 最大数目即为s,t之间的最短路长度。每个边集找与最短路上的边深度相同的边即可。
/******************************************************
* File Name:
* Creater Time:日 星期日 15时55分11秒
******************************************************/
#include&cstdio&
#include&cstring&
#include&cmath&
#include&algorithm&
#include&iostream&
#include&queue&
#include&vector&
#define FFF 405
int first[FFF],e,n,level[FFF],pre[FFF];
struct node
}edge[FFF*FFF];
void addedge(int x,int y)
edge[e].u =edge[e].v =edge[e].next = first[x];first[x] = e++;
edge[e].v =edge[e].u =edge[e].next = first[y];first[y] = e++;
vector&int& ans[FFF];
queue&int&
int main()
int m,s,t,x,y;
scanf(&%d%d%d%d&,&n,&m,&s,&t);
memset(first,-1,sizeof(first));
while(m--)
scanf(&%d%d&,&x,&y);
addedge(x,y);
memset(level,-1,sizeof(level));
memset(pre,-1,sizeof(pre));
level[s] = 0;
p.push(s);
while(!p.empty())
int now = p.front();p.pop();
if(now == t)
for(int k = first[now];k != -1;k = edge[k].next)
int v = edge[k].v;
if(level[v] == -1)//未访问过则更新点的深度
level[v] = level[now] + 1;
pre[v] = k/2+1;
ans[level[v]].push_back(k/2+1);
p.push(v);
else if(level[v]==level[now]+1)//若访问过则只需要添加两点深度相差为1的点
ans[level[v]].push_back(k/2+1);
cout&&level[t]&&//终点的深度即为最短路的长度
for(int i = 1;i &= level[t];i++)
cout&&ans[i].size();
for(int j = 0;j & ans[i].size();j++)
cout&&' '&&ans[i][j];
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：30769次
积分：1360
积分：1360
排名：千里之外
原创：109篇
(1)(1)(1)(8)(10)(18)(22)(41)(9)男人四十，要远离二十岁的女孩，无论她多么楚楚动人，无论她多么飞蛾扑火。她尚处桃李年华，而你理当知天命、知是非。若真心喜欢，就不要给她一条泥泞坎坷、异常艰辛的道路。1、男人四十，如果一事无成，就难成了。十几年的教育，二十几年的社会，这些都没整出点动静来，就不要为难自己了。当然，没出息的也有没出息的活法：好吸的抽两根小烟，好喝的咪两口小酒，好赌的打两副小牌，好色的看两张小碟。放低目标、摆平心态，日子也照样能过的舒舒服服。2、男人四十，不要再像二、三十岁那样，目不斜视、直勾勾地盯着女士着装暴露的部位。纵使心里波涛起伏，也要注意形象得体。非礼勿视、若非要视、最好斜视。3、男人四十，如果活得不开心，那估计是要把这份不开心带到棺材里去了。要放宽心胸，成就大小与金钱无关，是否风光无需载入史册。要记住：芸芸众生、人来人往，不是谁都能傲视天下，这其中有命、有运。走过、路过即可，不要耿耿于怀，更不要愤世嫉俗。4、男人四十，成就过一两件事情很不容易，什么事情都没做成过更不容易。对于那些一事无成者虽然为时已晚，但大器晚成的例子从古至今、跨越东西也比比皆是。只要还相信自己，就值得再去放手一搏。5、男人四十，别把自己的身材搞得一塌糊涂。臀部下垂和腹部隆起不是四十岁男人的专利。腾出些时间适当运动一下，譬如打打球、跑跑步都能对身心的抗老化起到积极的作用。6、男人四十，应多尽些孝道，事业再怎么大，工作再怎么忙也要抽出些时间陪老人们吃吃饭、聊聊天，传承中华民族优秀精神的同时，也传递一个家庭互爱的传统，给后辈做出榜样。要记住：你怎么对待你的父母，你的后代就会怎么对待你。7、男人四十，纵使有钱到了令人发指的地步，也不要去包养什么二奶小蜜。不管是谁征服了谁，最终使坏的都是金钱。8、男人四十，大多已为人父，最好有一两件精彩的人生故事与你的子女分享。这些故事无需惊天动地、鬼哭神泣，但要让你的子女们知道他们有一个并不庸俗的父亲，身上流淌着不寻常的血液。这个信念在他们未来的人生当中会起到至关重要的作用。9、男人四十，要多参加几次葬礼。人生至此已行将过半，在中途先参观一下终点可以让自己消除恐惧的心理，驱赶过一天算一天的麻痹，得以更加感激生命、感激生活、感激岁月。10、男人四十，要有肩膀，要扛得起风雨，要承担得起生活的重负。即使再苦再累，也要给妻子一床温暖的被褥，给孩子一个避风的港湾，给家庭一份不悔的承诺。此文甚好，转给40岁的男人看看！！三高、血栓、脑梗、心梗，是怎么治好的？点击&阅读原文&查看便利猫(bianlimao168)　
　文章为作者独立观点，不代表大不六文章网立场
的最新文章
德不配位——三高、血栓、脑梗、心梗，是怎么治好的？点击"阅读原文"查看.产生共鸣了！心被戳了一下！三高、血栓、脑梗、心梗，是怎么治好的？点击"阅读原文"查看时间：昨天 4月10号地点：河南南阳路边人说：这个人开着宝马要停在路边，有个50多岁的老人要摆摊不让他停放，三高、血栓、脑梗、心梗，是怎么治好的？点击"阅读原文"查看人都被打成这样了，帮帮他们，看来他们也是没有办法，谁叫打人的都是土豪呢三高、血栓、脑梗、心梗，是怎么治好的？提醒：[公共WIFI有毒
且用且小心 ]三高、血栓、脑梗、心梗，是怎么治好的？点击"阅读原文"查看导读还记得1993年毛宁和杨钰莹合唱的那首《心雨》吗？时隔22年，当年的金童玉女又回来了~借用主持人的那句话男人四十，要远离二十岁的女孩，无论她多么楚楚动人，无论她多么飞蛾扑火。她尚处桃李年华，而你理当知天命、知是非为母添寿！ 接力一下好吗 ? 有一位就行！ 今天是燃灯古佛寿辰， 妈妈会在 2015全年得到神明护佑， 愿天女人不小心割破了手指，男人紧张得要疯掉，飞奔而去替她买创可贴，但他是个哑巴，比划了一阵子，服务员也不知道他究故事是这样的：一个男人将老婆借给了自己的好兄弟，好兄弟要借他的老婆回老家让自己的父母看看，然后假装自己有女朋德不配位——三高、血栓、脑梗、心梗，是怎么治好的？点击"阅读原文"查看不求你深深记得我一辈子，只求你别忘记你的世界我来过。偌大的地球上，能和你相遇真的不容易，感谢上天给了我们一次六十岁儿子的一首歌曲！ 心脑血管患者福音..
7月8日，东航MU2528航班因塔台管制员在岗位上睡着导致复飞，后经进近指挥向塔台电话联系后bianlimao168月有阴晴圆缺，人有旦夕祸福！！关注便利猫，碰到困难时，我们一起来帮你！热门文章最新文章bianlimao168月有阴晴圆缺，人有旦夕祸福！！关注便利猫，碰到困难时，我们一起来帮你！}