lca在DAG上有定义。但是树上的方法基本都不能用。
如何用低于暴力复杂度去求。离线在线均可。