摘要: 题目:http://poj.org/problem?id=2253题目大意:找到从点1到点2的某一条路中最长边,使最长的这条边尽量短算法:Kruscal思路:搜了题解……找最小生成树,加入某条边后点1和点2联通了,那么这条边就是所求边提交状况:OLE 1次, WA n次, AC 1次总结:从昨天上午纠结到今天中午……就是懒得建图……并查集也有问题,先是细节,再是路径压缩不对。我WA了一上午的题啊,同学过来不到两分钟就发现错误了……我掩面逃走……AC code :View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 阅读全文
posted @ 2011-07-23 13:49 cloehui 阅读(183) 评论(0) 推荐(0) 编辑