DCH233

摘要： 爵士好提 ##Solution 定义$u$控制$v$当且仅当$u$死后$v$也会死 把图建出来，从食物向消费者连边 我们不难想到只能先处理食物，再处理消费者，所以先上个拓扑排序 想一想暴力怎么做，对于每个点我们考虑状压维护这个点受哪些点控制，暴力合并即可。 但显然，这个暴力的复杂度是$O(n^2)$ 阅读全文