摘要： 思路： 对于结点 u 的子节点 v， 如果已经一直到结点 u 的答案ans[u]，那么转移到对于结点 v，num[v] 为 v为根的树的结点个数，那么对于结点v的答案相对于结点u的答案来说， ans[v]=-num[v]*edge[u,v]+(n-num[v])*edge[u,v]; /... 阅读全文

摘要： 呃，很难受的比赛，中途做到口干舌燥还想尿尿//哦，题目，出的很棒，什么都可以做做，什么都做不下来。 怎么说呢？好像也没犯什么错误，除了日常开始手抖了一下。。。后面状态进入挺快的，而且遗憾？3-2吧，tol-=30； 不过也没啥卵用，厂长260吊打，可以很强势。 //so？好好努力，提升实力吧。... 阅读全文