摘要: 题目 P4568 [JLOI2011]飞行路线 要求找到在最多可以免费乘坐k条航线的情况下,从城市s到城市t的最少花费。这是一个典型的分层图问题。 分层图的建模 1. 建立层次 将原图分成k+1层,表示在0到k次免费乘坐的情况下的状态。第i层表示已经使用了i次免费乘坐机会的状态。 2. 建立节点和边 阅读全文
posted @ 2024-06-09 10:00 luyouling 阅读(119) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示