526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P5811
洛谷 P5811 - [IOI2019] 景点划分
小清新构造题。 不妨假设 \(a\le b\le c\)。显然我们会让大小为 \(a,b\) 的部分连通,这样肯定是不劣的。建出 DFS 树,考虑其重心 \(r\),如果 \(r\) 的某个子树大小 \(\ge a\),我们在这个子树内挑一个大小为 \(a\) 的连通块,在抠掉这个子树之外的部分挑一 ......
景点
P5811
5811
2019
IOI
更新时间 2023-10-02
P5811 题解
[problem](https://www.luogu.com.cn/problem/P5811) & [blog](https://www.cnblogs.com/liangbowen/p/17549437.html)。 题解代码都长得离谱,2k 代码了解一下! ~~如果我码风比较压行还可以 2k ......
题解
P5811
5811
更新时间 2023-07-13
共2篇 :1/1页
首页
上一页
1
下一页
尾页