随笔分类 -  LOJ

LOJ#6073. 「2017 山东一轮集训 Day5」距离
摘要："LOJ" 题意 给了你一棵树,然后给每个点一个新标号,每次问旧标号的点$u,v$路径上的所有点对应的新标号点到旧标号点$K$的距离总和; 题解 这些一抹多的限制都可以转化为偏序问题,最后只需要一下求若干个点到某点$x$的距离和公式$ANS=dis[u] t+\sum_{i=1}^tdis[i] d 阅读全文
posted @ 2019-01-04 19:57 Sachiko 阅读(306) 评论(0) 推荐(0)