摘要：
建立二分图，首先如果存在度数为$0$的点，那么显然无解。 如果存在度数为$1$的点，那么这个点的匹配方案固定，可以通过拓扑排序去掉所有这种点。 那么现在剩下的点度数都至少为$2$，因为左右点数相等，且左边每个点度数都是$2$，所以右边只能是每个点的度数都是$2$。 在这种情况下每个连通块是一个环，相 阅读全文
摘要：
对于在$o$点的某个询问，有两种情况： 情况1：走到任意一个点$x$然后超链接跳到$o$的某个祖先$y$再走到$o$。 枚举所有$y$看看是否存在$x$即可。 时间复杂度$O(nm)$。 情况2：走到$o$的某个祖先$x$，然后走到$x$子树内某个点$y$，在$x$和$y$之间不断通过超链接来回走， 阅读全文