摘要: 发现我还naive的不会Kruskal重构树 所谓Kruskal重构树 就是在做Kruskal的时候 构造一颗树 对两个即将合并的联通块 新建一个节点 作为这两个联通块的父亲 且这个节点的权值就是那条相连两个联通块的权值 而且这棵树很明显是一个堆 那么对于最初的最小生成树 两个节点路径上的最大/小值 阅读全文
posted @ 2018-10-26 17:44 Patrickpwq 阅读(115) 评论(0) 推荐(0) 编辑
摘要: vis是一个三维数组 vis[x][y][0]代表第一次搜到原图坐标(x,y)的x"虚"坐标,vis[x][y][1]代表第一次搜到原图坐标(x,y)的y"虚"坐标,vis[x][y][2]代表是否搜过 这样既可以判断什么时候进入了无限走状态,又可以判断是否死循环了(往前走一步又退回一步) 阅读全文
posted @ 2018-10-26 16:45 Patrickpwq 阅读(323) 评论(0) 推荐(0) 编辑