2023年9月22日
P8867 [NOIP2022] 建造军营
摘要： 这道题想了很久，终于想出来了，非常抽象。 经过一番无脑推导，我们发现u里面有没有军营，是否与根连通，u的子树有没有军营，……都对方案数有影响，然后我就一直修修改改，事实证明，当发现越来越多题目条件中被忽略的细节时，一定不要嫌麻烦，要从头开始设置状态。 首先我们发现，子树中有没有军营对于与子树相连的边 阅读全文
posted @ 2023-09-22 21:34 Zlc晨鑫 阅读(109) 评论(0) 推荐(1)