会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kedebug
WTF
博客园
首页
新随笔
联系
订阅
管理
2013年4月28日
POJ 3522 Slim Span(kruskal 变型)
摘要: 题意: 求无向图中生成树的最长边和最短边之差的最小值。
阅读全文
posted @ 2013-04-28 16:58 kedebug
阅读(272)
评论(0)
推荐(0)
编辑
POJ 1679 The Unique MST(次小生成树)
摘要: 题意: 给定一张无向图,如果存在唯一的一个最小生成树,则输出大小,如果不存在,则输出 Not Unique!
阅读全文
posted @ 2013-04-28 15:36 kedebug
阅读(217)
评论(0)
推荐(0)
编辑
POJ 3613 Cow Relays(Floyd + 矩阵运算)
摘要: 题意: 求 s 到 e 且经过 n 条边的最短路径。
阅读全文
posted @ 2013-04-28 14:00 kedebug
阅读(405)
评论(0)
推荐(0)
编辑
公告