分层图
hbulzh
这个作者很懒,什么都没留下…
展开
-
分层图的两种建法
1:实实在在的建图,n层2:逻辑上的对图分层,一般就是给dis数组或者vis数组,总之就是你需要参与求解实际问题的数据结构额外增加一维数组来模拟n层的效果例题:ACWing340通信线路第一种:优先队列 按照pair的第一个int按降序排列,所以路径设置为-w,但是无关紧要,它只提供选择顺序,真正修改的是dis数组,输出的也是dis数组的值。#include<bits/...原创 2019-12-25 16:13:26 · 1392 阅读 · 0 评论 -
POJ 1724 分层图最短路
分层图的两种建法1:直接建k-1层图2:给dis或vis或你需要记录信息的数组额外增加一维模拟n层图的效果至于分层图的理解,个人认为就是有一些干扰信息时,比如免费经过一些路径或者有特殊限制的时候,可以从当前图免费跳到下一层或上一层图来转换状态。#include <cstdio>#include<algorithm>#include<cstring...原创 2019-12-18 21:32:12 · 198 阅读 · 0 评论