2018年12月15日
[分层图最短路][学习笔记]
摘要： 昨天考试分层图最短路用个dp暴力水了90分。今天只有10分。。。还是好好来学分层图吧。~~(实际是不想学数据结构2333)~~ 一类问题 分层图最短路得经典模板题就是这样 给出一个n个点m条边的无向图，每条边有边权，可以选择最多k条边，把他们的边权变为0。问从S到T的最短路是多少。 解法 一般这类问 阅读全文
posted @ 2018-12-15 17:31 wxyww 阅读(392) 评论(0) 推荐(1) 编辑