摘要: 数学题乱做 AT3728 [ARC087D] Squirrel Migration 首先要保证值最大,再去求排列数 考虑什么情况下值是最大的,对于一条边 $(u,v)$,将它割掉后会形成的两个联通快 $S,T$,那么这条边产生的贡献最大是 $2\times min(|S|,|T|)$ 如何让贡献最大呢,不难发现 阅读全文
posted @ 2022-03-17 22:29 Acestar 阅读(66) 评论(0) 推荐(0) 编辑