复制代码
2021年9月26日
分层图 + 最短路
摘要： 分层图 + 最短路 定义： 分层图就是普通图变为立体的 适用范围： 一些图论题，比如最短路、网络流等，题目对边的权值提供可选的操作，比如可以将一定数量的边权减半或变为零，在此基础上求解最优解。 算法： Dijkstra 或 SPFA （Floyed 没写过） 例题1 洛谷P4822 BJWC2012 阅读全文
posted @ 2021-09-26 15:12 Elgina 阅读(127) 评论(0) 推荐(0)