20260429紫题训练总结

A - 灾难

支配树模板题，但是我不会。

赛时思路

按照食物网（被捕食者 \(\rightarrow\) 捕食者）拓扑逆序遍历点，对每个点记录一个 \(bitset\) 表示祂会因为那些东西的死亡而灭绝。这个可以用 \(\mathcal O(\frac{nm}{\omega})\) 求出，其中 \(m\) 是边数，可以接受。
现在考虑如何求每个生物会导致多少生物灭绝。
题解

B - 字符合并

之前做过。
题解

C - 异或

简单题，做过。
题解