2020年7月17日
7.17每日一题题解
摘要： #树上求和 题目链接：https://ac.nowcoder.com/acm/contest/4784/G ###涉及知识点： 贪心 图论 dfs ###solution： 我们只需要计算出每条边被经历过了多少次 每条边被经过的次数等于这条边分隔开的两端点分别所在的连通块大小相乘 然后把这些次数按照 阅读全文
posted @ 2020-07-17 10:11 QFNU-ACM 阅读(72) 评论(0) 推荐(0) 编辑