会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
订阅
管理
2022年4月13日
[ZJOI2012]灾难
摘要: \(\text{Solution}\) 一道简单的图论,考虑捕食关系 对于每一个点,找到第一个能影响到自己的点,以这种方式建出一颗树,答案就是子树大小减一。 如何实现呢? 按拓扑序遍历,动态的维护一个$LCA$,求的就是能被自己吃的点的$LCA$。 \(\text{Code}\) #include<
阅读全文
posted @ 2022-04-13 12:10 RiverSheep
阅读(35)
评论(0)
推荐(0)
公告