2015年6月2日
poj 1161 Floyd+枚举
摘要： 题意是：给出n个点，围成m个区域。从区域到另一个区域间需穿过至少一条边（若两区域相邻）——边连接着两点。给出这么一幅图，并给出一些点，问从这些点到同一个区域的穿过边数最小值。解题思路如下：将区域按1~m编号，d[i][j]表示第 i 个区域到第 j 个区域的最短距离，跑一遍Floye算法O(m^3)... 阅读全文
posted @ 2015-06-02 12:07 轶辰 阅读(145) 评论(0) 推荐(0) 编辑