Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:怎么优化啊？

Posted by wavemoon at 2006-07-28 09:55:17 on Problem 1201
In Reply To:怎么优化啊？ Posted by:zmy at 2006-05-20 12:30:41

> 我用差分约束系统Bellman_ford但好像复杂度大了点——O(mn)
1。 如果本次没有调整则直接退出。。
2。 如果i到i＋1 有边， i＋1到i＋2有边。。。i+k到i＋k＋1有边。
   则按照从i到i＋k+1的顺序调整。。－－－这样稳定的快一点（否则超时）。。

Followed by:

Post your reply here: