因为招生办的招生政策变化，Otonokizaka Academy的ACM-ICPC team面临废队危机，Honoka Kosaka,Kotori Minami,Umi Sonoda等人决定成为偶像来吸引更多的学生参加ICPC， Honoka决定选取一些动作来编舞，我们把所有可以选择的动作用一棵 n 个点的树上的边表示，其中树的定义是无环的无向联通图，树上的每条边有一个边权 w(1 ≤ w < n
因为招生办的招生政策变化，Otonokizaka Academy的ACM-ICPC team面临废队危机。Honoka Kosaka,Kotori Minami,Umi Sonoda等人决定成为偶像来吸引更多的学生参加ICPC。 Honoka决定选取一些动作来编舞。我们把所有可以选择的动作用一棵 n 个点的树上的边表示，其中树的定义是无环的无向联通图。树上的每条边有一个边权 w(1 ≤ w < n)，且所有边的边权是互不相同的。如果两条边没有公共节点，就代表它们对应的动作差异很大，没有办法连续做出。又因为每个动作只能在 舞蹈中出现一次，所以能组成一支舞蹈的一套动作一定对应着树上的一条简单路径。 此外，舞蹈的优美度定义为其路径上所有边的边权异或和，难度定义为路径上所有边的边权最大值。 Honoka想知道对于[1, n) 的每种难度，最优美的舞蹈的优美度是多少。
（图片来源网络，侵删）
