re: 男人8題之 Tree (pku 1741) TimTopCoder 2010-01-07 10:47
@forestkeeper
可能子樹的長度很長，你的那種方法空間和時間都無法承受啊！
Microsoft Visual C++的編譯器在用戶不帶任何參數的時候是比g++快的，實際上它本身編譯的時候是帶了很多參數的，特別是release模式，比debug在性能和大小上都高出了許多。。。。但g++也可以通過在編譯時帶各種優(yōu)化參數達到。。只是記不下來那么多。。。
SPFA和Dijkstra相比貌似更強，強烈推薦。