2022 年 10月 22 日随笔档案 - 糖豆爸爸

摘要：分层图最短路 P4568 [JLOI2011]飞行路线一、分层图概念分层图最短路 :在可以进行分层图的图上解决最短路问题分层图：理解为有多个平行的图模型：在一个正常的图上可以进行 $k$ 次决策，对于每次决策，不影响图的结构，只影响目前的状态或代价。一般将决策前的状态和决策后的阅读全文

posted @ 2022-10-22 13:31 糖豆爸爸阅读(254) 评论(0) 推荐(1)

蒟蒻豆进阶之路