摘要: 题意: 求无向图中生成树的最长边和最短边之差的最小值。 阅读全文
posted @ 2013-04-28 16:58 kedebug 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一张无向图,如果存在唯一的一个最小生成树,则输出大小,如果不存在,则输出 Not Unique! 阅读全文
posted @ 2013-04-28 15:36 kedebug 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题意: 求 s 到 e 且经过 n 条边的最短路径。 阅读全文
posted @ 2013-04-28 14:00 kedebug 阅读(405) 评论(0) 推荐(0) 编辑