P5811

洛谷 P5811 - [IOI2019] 景点划分

小清新构造题。 不妨假设 \(a\le b\le c\)。显然我们会让大小为 \(a,b\) 的部分连通,这样肯定是不劣的。建出 DFS 树,考虑其重心 \(r\),如果 \(r\) 的某个子树大小 \(\ge a\),我们在这个子树内挑一个大小为 \(a\) 的连通块,在抠掉这个子树之外的部分挑一 ......
景点 P5811 5811 2019 IOI

P5811 题解

[problem](https://www.luogu.com.cn/problem/P5811) & [blog](https://www.cnblogs.com/liangbowen/p/17549437.html)。 题解代码都长得离谱,2k 代码了解一下! ~~如果我码风比较压行还可以 2k ......
题解 P5811 5811
共2篇  :1/1页 首页上一页1下一页尾页