这是本文档旧的修订版!
....
D题一开始想着直接用差来走负环,结果发现应该用比例来做,然后就用乘积直接跑,好像不太行,就取个log再跑负环,最后没搞出来就是没有想到重边的情况,就寄了。
K题一开始直接用的memset初始化f数组,T掉了然后改成用循环初始化,相比之前的O(T*m^3),复杂度会小一些