摘要：
又是一道虚树好题 Description 给定 \(n\) 个点， \(m\) 条约束关系 \(a\) 和 \(b\) ，表示 \(a\) 和 \(b\) 不能同时被选择。 问有多少种选择方案，答案对 998244353 取模。 题意概括：求一张图上的独立集数量（为了凸显逼格。。） \(n \leq 阅读全文
摘要：
虚树真是个好东西 Description 给一个有 \(n\) 个点的树和一个 \(q\) 。 之后有 \(q\) 次询问，每次给定一个 \(v\) 和 \(k\) ，然后给 \(k\) 个数 \(x_i\) ，求在这个树上，在加的边的数量不超过 \(v\) 的情况下，能否找到一条简单路径，刚好按照 阅读全文