2025年10月20日
分层图
摘要： 分层图：可以理解为有多个平行的图。 适用场景：题目对边的权值提供可选的操作，比如可以将一定数量的边权减半 一般模型是：在一个正常的图上可以进行 k 次决策，对于每次决策，不影响图的结构，只影响目前的状态或代价。一般将决策前的状态和决策后的状态之间连接一条权值为决策代价的边，表示付出该代价后就可以转换 阅读全文
posted @ 2025-10-20 22:23 Sqqqz185 阅读(7) 评论(0) 推荐(0)