摘要：
什么构史玩意。 首先你会一个 \(O(2^n(m+\operatorname{poly}(n)))\) 的暴力。状态数有足足 \(2^{35}\) 这么多，过不了。然后就不会了。 答案是模 \(2\) 输出，这启示我们很多状态对答案其实都没有影响，于是仍然搜索，记录每个位置是不填不确定或者已经填数， 阅读全文
摘要：
图是借用官方题解的。考虑钦定一个最小生成树的加边顺序。 黑色边是一颗生成树。对于 \(7\) 号边，对他最紧的限制是其权值一定大于 \(3\) 号边。对每一条限制连有向边，那么最后形成的一定是一个拓扑图。 考虑算他的贡献，从后往前加边，先加非树边再加树边，例如以上这个图的加边顺序为 \(\text{ 阅读全文