图论

[DFS]CF883G:Orientation of Edges

题目大意

给定一个N个点M条边且没有自环的图,图中既有有向边和无向边的图,从S出发,将所有的无向边改成有向边,求能够遍历到的最大最小点数,以及各自的任一方案。

题解

S开始刷一趟DFS,碰到有向边就DFS下[……]

浅谈树分治算法

一句话讲,把分治做到树上。

树分治首先要把无根树转成有根树(如果是无根树,当然有根树就直接分治),即找一个点Root作为根。

如何找根?

为了分治的时效,我们需要分治的层数越少越好,于是想让找到的根下最大子树[……]