1. 签到 求余数2.做了半个多小时6.67%..最后5分钟才想起来除法精度损失3.树形dp a了 先求每条子分支的节点数目，这个点的答案就是子节点数目的和+分支下的节点数相乘的和(每次算一个分支的时候直接乘前面算过的前缀和就行)，最后向上返回以该节点为根的子树结点数量。真就笔试一次都ak不了...#饿了么##笔试#

题目：给你一颗树，n个节点，边长为1，求任意两点的路径和。u, v 和 v, u 算同一条路径，故只算一次。（已经简化了，本来是还有一些边长为0，可以把0的点缩掉）先以节点1为起点，计算1到各个点的路径和。1-3, 1-2, 1-4, 1-5 = 8然后换根，进行dfs，向子树移动移动到 3 节点时，增量 = - (目标子树 - 1) + (n - 目标子树 - 1) = n - 2 * 目标子树例如：从 1 -> 3 时，8 + （5 - 4 * 2）= 53-1， 3-2， 3-4， 3-5 = 1 + 1 + 1 + 2 = 5例如：从 3 -> 4 时，5 + （5 - 2...

昨晚面完一直等到现在也没约二面，是不是g了

三题就a了一题还有机会进面吗