2019年9月16日
2019沈阳网赛树形dp
摘要： https://nanti.jisuanke.com/t/41403 2019沈阳网络赛D题 树形dp。一棵树，求任意两个点的距离之和。u-v和v-u算两次。两点之间的距离分为三类，模3等于0,1,2三类，最后输出这三类的总和。 第一种方法。直接累加。遍历到一个点的时候。先计算答案。答案加上所有已经 阅读全文
posted @ 2019-09-16 18:19 downrainsun 阅读(192) 评论(0) 推荐(1) 编辑