2018年10月21日
分层图初探 By cellur925
摘要： 因为最近测试遇到了分层图的题目，所以稍微学了一下==。 这种题目一般是来解决最短路边权有变化/有k条免费路的问题的。他们基本都一般有两种实现方式：dp+最短路/分层图+最短路 当然你如果非要说他们是一样的我也没Fa♂反驳qwq 一、dp+最短路（以dij为例） 我们一般的球最短路都是在一维上进行的。 阅读全文
posted @ 2018-10-21 08:29 cellur925&Chemist 阅读(257) 评论(0) 推荐(0) 编辑