可能的 hack 数据：

input:
4 4
79 47 98 95 
3 4 1
1 4 2
3 2 2
2 4 1

output:
16

使用的是缩点拓扑排序

如果这个数据输出 0 那大概率就是没有计算初始点所在强联通分量的 dp 值。