会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Acestar
A drop of tear blurs memories of the past.
博客园
首页
新随笔
联系
订阅
管理
2022年3月17日
数学题乱做
摘要:
AT3728 [ARC087D] Squirrel Migration 首先要保证值最大,再去求排列数 考虑什么情况下值是最大的,对于一条边 $(u,v)$,将它割掉后会形成的两个联通快 $S,T$,那么这条边产生的贡献最大是 $2\times min(|S|,|T|)$ 如何让贡献最大呢,不难发现
阅读全文
posted @ 2022-03-17 22:29 Acestar
阅读(66)
评论(0)
推荐(0)
编辑