re: 男人8题之 Tree (pku 1741) TimTopCoder 2010-01-07 10:47
@forestkeeper
可能子树的长度很长,你的那种方法空间和时间都无法承受啊!
Microsoft Visual C++的编译器在用户不带任何参数的时候是比g++快的,实际上它本身编译的时候是带了很多参数的,特别是release模式,比debug在性能和大小上都高出了许多。。。。但g++也可以通过在编译时带各种优化参数达到。。只是记不下来那么多。。。
SPFA和Dijkstra相比貌似更强,强烈推荐。