我起初也觉得每次应该走到不能再走为止，所以在k=0处向源点连边INF，wa2，然后翻到了你的评论，就随手画了个图：
5
2 2 1 3 1
1 4 1
1 4 1
1 5 1
0
发现并不是走到k=0的点停下来是最优的，这个例子答案是5，但如果按k=0当汇点的话，答案是6
by 阳金里hhhhh @ 2023-03-09 11:37:38
10 pts 的蒟蒻感谢指点 orz
by x383494 @ 2023-07-14 13:28:01
10 pts 的蒟蒻感谢指点 orz
by __ycx2010__ @ 2024-03-30 17:28:26