图论trick

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


1.建dfs/bfs树

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

posted @ 2021-11-16 10:57  tylon  阅读(33)  评论(0)    收藏  举报