分层图当中将上一层终点连接下一层终点并赋权值为0，这是什么含义啊？

P4568 [JLOI2011] 飞行路线

就是，他们可以免费在最多 $k$ 种航线上搭乘飞机。这个边就是免费的那条
by SlaineTroyard @ 2023-10-06 20:54:22