40 WA on #1#3#4#5#7#9
看下缩点完重新建图之后在以下两处用的是不是新图:
(1)DP的时候
(2)拓扑的时候
如果一处写错应该是60pts(至少我(2)处没写是60pts)
然后,这是我的个人问题,而且看到讨论区40pts很少提到这个(如果是我太菜了别骂我),如果不是这个请移步其他讨论
另外,还有一些应该是DP的转移方程或者初始状态设置有误,古早讨论区有一个hack可以试一下,说不定能找出点问题
input:
4 3
1 1 1 1
1 2
3 4
4 2
answer:
3