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