不妨先建出一棵dfs树，然后给每个点标号。那么现在就是要确定所有非树边的端点。考虑三进制拆分，第\(i\)轮每个点颜色为其第\(i\)位的值。于是可以求出每条非树边终点的第\(i\)位。这样只要跑\(\log_3n\le5\)次。不妨把每条非树边挂到较低点求值，实现可以考虑定义颜色\(