myzee的解题报告

纯粹为了兴趣去搞算法,为了赢冠军而忍受长期的默默无闻 www.myzee.cn

排序:
默认
按更新时间
按访问量

CTU 2012 Simon the Spider (Kruskal+枚举)

题目链接:    http://contest.felk.cvut.cz/12prg/solved.html 题目大意:   给出一个无向图(不一定连通)                     求连通所有点,从一顶点可以到任何顶点的路线                     并且这条...

2013-03-19 22:21:56

阅读数:780

评论数:0

poj 3522 Slim Span (Kruskal+枚举)

题目链接:  http://poj.org/problem?id=3522 题目大意:  在一个无向联通图中                     求一棵最大边与最小边差值最小的生成树 解题思路:  最大边与最小边差值最小的生成树                     换言之使得最小边与最大边...

2013-03-18 12:45:07

阅读数:1100

评论数:0

poj 2485 Highways (最小生成树)

题目链接:http://poj.org/problem?id=2485 题目大意:给出1~N的城镇,现在需要修一条高速公路,使得任意城镇可以互相来往; 转换之后就成了求最小生成树中最长的边  解题思路:input的是邻接矩阵,直接用 prim 算法 代码: #include #incl...

2013-02-26 20:01:30

阅读数:1301

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭