对于全幺模的限制（俗称”二选一“ 问题），要敏感地想到转化成图论中给边定向的问题。

设 中 点子树和为 ， 中 点子树和为 。

那么限制为：，且 那么连边 ， 不存在则与 连边。将对边的定向赋予组合意义：如果 是从下到上的，那么意味着 ，否则意味着 。那么在 边组成的图中， 点的每个出边都对等式左边有 贡献，入边则有 的贡献。我们把在 边组成的图中的对应关系反过来。那贡献也反过来。于是等式变为 。

化简得到 的入度等于出度。

那我们对这张无向图跑遍欧拉回路就行了。按照欧拉回路的方向给边定向即可。求出 的值之后，各点点权也容易得到。时间复杂度 。

观察这道题的处理方法。我们注意到对点 的限制只和其在两棵树上的相邻点有关，且 的选择是个 "二选一" 形式，所以将限制直接相关的点直接连边，然后思考给边定向或染色能赋予什么意义来契合原有的限制。在省选联考 2023 D2T2 中的处理方法也与此异曲同工，对 Bob 要求每组数二选一，且所有数互不相同，那么建模就是在同组中的两个数之间连边，给边定向就代表选指向的那个数，限制就是所有点入度不超过 了。