/ Vijos / 讨论 / 区间 /

为什么不用考虑a=0的情况 为什么要加边(i,i-1,-1)

数据
3
0 1 1
2 3 1
4 5 1

跑出来是2 但是就a了。。。
为什么还要加边(i,i-1,-1)
只加(i-1,i,0)不行吗?

1 条评论

  • 1

信息

ID
1532
难度
7
分类
图结构 | 差分约束贪心 点击显示
标签
(无)
递交数
1744
已通过
290
通过率
17%
被复制
3
上传者