2021年9月2日
cf1559 D2. Mocha and Diana (Hard Version)
摘要： 传送门 相较于D1的$n^2$暴力。这次肯定不行了。这时我们就要想如何快速合并2片森林中所有的树呢。 首先可以加完边后两片森林依旧为森林，因此最多可以加的边数为边数多的那片森林确定。这样我们不妨令边数多的森林为第一片森林，可以加的最多的边即把第一片森林搞得只剩下一棵树。 在第一片森林中两棵树合并时， 阅读全文
posted @ 2021-09-02 21:53 Mr_cold 阅读(31) 评论(0) 推荐(0) 编辑