Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:我用图论方法做的。。慢的哭，估计是最后几页了。。。。。。

Posted by simonmysun at 2012-04-08 11:46:27 on Problem 1753
In Reply To:我用图论方法做的。。慢的哭，估计是最后几页了。。。。。。 Posted by:talenth1 at 2010-11-28 20:09:46

> 每个节点可以转移得到的16个节点，用一个假邻接表记录（就是不用动态内存，不然更慢），然后进行一下spfa求他和全白还有全黑的最短路。。。
> 5616K 797MS，可以看出，内存和耗时都是比较巨大的。。。。


一共2^16个节点？

Followed by:

Post your reply here: