具体解法就是bc首页的解法了，排个颜色序和dfs序，然后按照解法一路解下去就行了。注意一定要pai排dfs序，不然会更新错误的公共祖先节点。 代码： #include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <stack>#include <map>#include <strin