收到美团暑期的oc和offer了，我的春招结束了

刚接了个面试邀请，约周二下午但是有事，改到了周四上午，不知道还有没有hc

没什么难度啊，大家都ak了吗话说赛码网只要调试之后显示全部通过测试用例和提交记录里显示accepted 100%就是通过了吧，别自信过头了最后发现只是通过题目里的一个示例就凉了附我的代码，基本都算暴力解题了吧

今天回想起来突然思路打开了，当局者迷啊，题目、思路和代码如下，请各位大佬看看有没有问题。原题：给出一棵树，每个结点用红色或蓝色染色。定义一条边的贡献为删掉该条边得到的两个子树的同色联通块数的差的绝对值，一棵树的贡献为树上每条边的贡献之和，求该树的贡献。样例输入：4RRBB1 22 31 4样例输出：2样例解释：删除1-2这条边，两个子树的同色联通块都为2，差的绝对值为0删除2-3这条边，两个子树的同色联通块分别为1,2，差的绝对值为1删除1-4这条边，两个子树的同色联通块分别为2,1，差的绝对值为1故答案为0+1+1=2。颜色连通块我没理解错的话应该是，不管多少个节点，只要连通且颜色相同就算一个连通块。示例有点不充分让人混淆，比如三个连通的颜色相同的节点a-b-c，是算两个连通块a-b和b-c还是算一个整体呢，我认为是一个整体。思路和代码见图

全考原题吗？？？都是上一批考过的，没仔细看大佬们的思路，血亏，最后一道没AC