摘要：
首先手玩可以发现求出两人谁先被票出是困难的，但如果我们能求出两人各票出时的票数，那么只要比较一下票数的大小就可以直到票出的顺序，然而一个点的票数的大小与其子结点有关，如果我们能确定子结点最终票出时的票数，那么只要处理当且菊花图的一个问题即可，将子节点的最终票数从大到小排序依次与该节点比较即可做到 \ 阅读全文
摘要：
首先原问题显然是一个 \(\text{DAG}\) 计数的形式，施加枚举 \(0\) 度点集合 \(S\) 容斥的技巧是自然的。考虑 \(k\) 刀将其切割成 \(t\) 段后最终找到一种标号使得存在一种重排方案使其合法的方案数。段内的方案计算是容易的，要求它们所有关系顺序即可，可以快速求出构成一个 阅读全文