dfs序

兩篇入門博客:

http://blog.csdn.net/viphong/article/details/50561976

https://www.cnblogs.com/zhouzhendong/p/7264132.html

性質:

1,每一個節點的子樹範圍爲in[x]~out[x]

2,每一個節點的序號自己爲in[x]

 

題目:

1, HDOJ5692 題解:   http://www.cnblogs.com/zhouzhendong/p/7263838.html