摘要:
1.注意建边add(u,v),有可能函数内部已经加了双向边,记住不要再加add(v,u) 如果认为一定正确的解答,突然运行了很久之后出错,考虑是否有没有注意到的边界条件,如0,1等情况 2. 对于有t,或者多组输入的来说t较大,或者总和t和n都很大,但是他们的乘积比较小尽量不要用memset,因为m 阅读全文
摘要:
DFS找到节点删除的时间,删除的时间其实就是子树的最长链,然后给每个点打一个时间戳,然后求每个时间点对应删除的节点的个数,对于1-max_time时间戳求一个前缀和,然后二分找到和m距离最近的那一天 阅读全文