2023年11月5日
P5811 [IOI2019] 景点划分
摘要： 题意 给定一个连通图，构造一个方案将其划分成 $A,B,C$ 三个部分，大小分别为 $a,b,c$，要求至少有两个部分为原图的联通子图。 Solution 先考虑如果是一颗树怎么做。不妨设 $a\le b\le c$，这样就只需要考虑 $a,b$，剩下的部分置成 $c$ 即可。容易发现 $a\le 阅读全文
posted @ 2023-11-05 15:37 Che_001 阅读(25) 评论(0) 推荐(0)