2023年4月19日
分层图
摘要： 分层图 题目 一般题目会给一个图，然后给出一个操作，把边的代价变成另一种代价，最多变k次，问从起点s到终点t的最短路。 入门题 洛谷P2939 洛谷P4822 洛谷P4568 要点 可以看成(k+1)层的图，从0到k，那么每一层图都和原来一样，但层与层之间，比如说第i层一条边e(a,b),从a到b如 阅读全文
posted @ 2023-04-19 15:49 Liang2003 阅读(13) 评论(0) 推荐(0) 编辑