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