花费 5 ms
dfs树

dfs树是解决图中带环的利器。 前天CF的F题就是dfs树,但是当时我没有认真思考 觉着找到一个环过于困难 当时没有想到 也没理解dfs树的意义。 对于一张无向图求出一个dfs树 这个树有两种边 ...

Tue Mar 17 04:09:00 CST 2020 0 792

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM