热门标签
更多>
搜索结果
查询Tags标签: 第二片,共有 2条记录-
cf1559 D2. Mocha and Diana (Hard Version)
传送门 相较于D1的\(n^2\)暴力。这次肯定不行了。这时我们就要想如何快速合并2片森林中所有的树呢。 首先可以加完边后两片森林依旧为森林,因此最多可以加的边数为边数多的那片森林确定。这样我们不妨令边数多的森林为第一片森林,可以加的最多的边即把第一片森林搞得只剩…
2021/9/2 23:10:10 人评论 次浏览 -
cf1559 D2. Mocha and Diana (Hard Version)
传送门 相较于D1的\(n^2\)暴力。这次肯定不行了。这时我们就要想如何快速合并2片森林中所有的树呢。 首先可以加完边后两片森林依旧为森林,因此最多可以加的边数为边数多的那片森林确定。这样我们不妨令边数多的森林为第一片森林,可以加的最多的边即把第一片森林搞得只剩…
2021/9/2 23:10:10 人评论 次浏览