我感觉这道题的算法应该叫 多线程 DP?
名字瞎造的,别打我。。。
数据已加强并进行重判。
假题。。。
感谢 ultmaster 的指导,土制题解。
之前用的两次spfa连样例都过不了。。现在终于明白了,感谢题解!
假题。。。