暴力又又又又挂了，不对拍见祖宗
比赛思路
- T1（ca）：刚开始想将它变成二进制数的生成，后来发现还没有树形结构简单。直接设f[n][m]为答案，枚举左子树的叶子个数，n3转移就有35分了。
- T2（tiring）：根据周期拆点，直接最短路就好了，着实很淼
- T3（pe）：神仙题，最后n2暴力。
赛后消化
- T1我循环顺序错了，只过了样例。。。难受。题解戳这里
- T2SPFA死了，考场上想过加一个队首换队头的优化，但是想到可能没有什么用，然后就交了裸的SPFA，然后就死成30了。然后把那个优化加回去就过了。。。。。。
- T3：结论靠猜，证明靠拍，考虑分治，如果左区间取s1，右区间取s2，s=s1+s2时最优，那么考虑s+1=(s1+1)+s2，显然这是错的当我们将s1和s2浮动的上下限改为±2就可以了。
总结
- SPFA一定要优化
- 一定要拍，一定要拍，一定要拍！
- 大力猜结论，脑洞要大一点。
- 我们要相信，NOIP一定不会出超纲的题目的！