2015年2月6日

poj3206（bfs+最小生成树）

摘要： 传送门：Borg Maze题意：有一个迷宫，里面有一些外星人，外星人用字母A表示，#表示墙，不能走，空格可以走，从S点出发，在起点S和A处可以分叉走，问找到所有的外星人的最短路径是多少?分析：分别bfs由S和所有A出发到其他点的距离，然后建好图进行最小生成树处理即可。#include #includ... 阅读全文

posted @ 2015-02-06 20:38 lienus 阅读(273) 评论(0) 推荐(0)

poj1679（最小生成树）

摘要： 传送门：The Unique MST题意：判断最小生成树是否唯一。分析：先求出原图的最小生成树，然后枚举删掉最小生成树的边，重做kruskal，看新的值和原值是否一样，一样的话最小生成树不唯一。#include#include#include#include#include#include#incl... 阅读全文

posted @ 2015-02-06 19:17 lienus 阅读(134) 评论(0) 推荐(0)

导航