会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DCH233
不要鲨我呀(╯﹏╰)b
博客园
首页
新随笔
联系
订阅
管理
2022年3月25日
[ZJOI2012] 灾难 题解
摘要: 爵士好提 ##Solution 定义$u$控制$v$当且仅当$u$死后$v$也会死 把图建出来,从食物向消费者连边 我们不难想到只能先处理食物,再处理消费者,所以先上个拓扑排序 想一想暴力怎么做,对于每个点我们考虑状压维护这个点受哪些点控制,暴力合并即可。 但显然,这个暴力的复杂度是$O(n^2)$
阅读全文
posted @ 2022-03-25 11:22 DCH233
阅读(28)
评论(0)
推荐(0)
编辑
公告