2019年8月9日
poj-3026 N - bfs+最小生成树
摘要： 题意： 一个迷宫，一堆外星人，从起点找到所有外星人，路径只能在有外星人的地方分叉，求最短总路径 最小生成树题，把每个外星人当做树的结点，对每个外星人分别bfs求到其他外星人的最短的路径，然后将这些路径用最小生成树求解，兵茶几的克尔苏卡尔用二维坐标转一维即可。这里数据量较小，所以可以直接用 x+y*5 阅读全文
posted @ 2019-08-09 15:45 萧瑟秋风今又是又是今 阅读(222) 评论(1) 推荐(0)