2023年8月15日
P5811 [IOI2019] 景点划分
摘要： 不妨设 $a\leq b\leq c$，则此时让集合 $A,B$ 联通的限制一定是最松的。于是我们的任务就是找出两个大小分别为 $a,b$ 的连通块。 需要知道的一点：假设我们找到了一个大于目标大小的连通块，构造时只需要一个一个地把叶子剥掉直至大小合法就行了。 先考虑原图是树的情况。由于 $b\le 阅读全文
posted @ 2023-08-15 08:29 徐子洋 阅读(26) 评论(0) 推荐(0)