会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Gariton
Welcome to Gariton!
博客园
首页
新随笔
联系
订阅
管理
2021年7月30日
[NOI2021] 庆典
摘要: \(\text{Problem}:\)[NOI2021] 庆典 $\text{Solution}:$ 注意题目给出的性质保证了当 $m=n-1$ 时,给出的图是一棵外向树。由此可以推出,将原图缩点后得到的图,一定由一棵外向树加上若干条从祖先指向后代的边构成。显然,不是外向树上的边没有用,故利用
阅读全文
posted @ 2021-07-30 10:13 zkdxl
阅读(114)
评论(0)
推荐(0)
编辑
公告