题目链接 问题分析 这题感觉就是有很多种方法,然后一种都写不明白-- 首先分为3种情况: 删了根节点下的一个节点,对应两个答案: 删了一个叶节点,对应一个答案: 删了一个其他节点,对应一个答案. 可以从叶子向上一层一层处理.第一个情况比较好判断:剩下两种情况通过对应节点儿子的个数来判断.注意第二种情况叶节点最大深度差只能是1,其他的点不能有深度差(毕竟是完全二叉树). 面向数据编程 参考程序 #include <bits/stdc++.h> //#include <unistd.h>…

写了一个特别麻烦的做法 首先一共有三种情况:1.删掉一个叶子,2.删掉根的一个儿子,3.其他的节点 第一种情况会有两个度数为2的节点,第二种情况没有度数为2的节点,第三种情况会有一个度数为4的节点 然后从现在开始降智.. 首先求一下每个点的size,从被删除的点开始一直到根的size都会比正常情况少1,如果遇见既不是正常大小也不是正常大小-1的点直接输出0 如果大小不对的点个数不对输出0 这样就可以处理1和3.单独特判掉2就行 官方题解只要找一下直径就能盘段是不是0 有道理.. #include…

CF1158C CF1163E update after CF1173 很好,我!expert!掉rating了!! 成为pupil指日可待== 下次要记得合理安排时间== ps.一道题都没写的\(asuldb\)排名比窝和慎老师还高,然后还嘲讽窝掉rating?? 他合格考稳了 CF1179D CF280C 期望 CF914D CF1041C CF1197E 码力约等于-inf CF1217D 如果\(x>y\)则标红否则标蓝毕竟一个环不可能单调不降 CF322F 拉格朗日插值 CF1215D…