SDOI2005 遗传代码

此题luogu无题解

所以来一篇

用DSU+特判解决问题

 

先求一下森林和每棵树节点数

对于每个节点分别统计对答案贡献

最后特判一下单独的节点,还要+1

日常水这种题

 

发表评论

邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据