图论trick


一些有用的东西 不定期更新


1.建dfs/bfs树

按dfs出栈序列建立树,有一个良好的性质:所有非树边均为返祖边。
对构造环等方案类很有帮助。