2017年7月30日
计蒜客NOIP模拟D1T2
摘要： 原题： 蒜头君有一棵有根树，树的每一边都有边权，蒜头君想知道任意两点间最短距离之和为多少。另外，由于各种原因，蒜头君的树的边的边权会发生若干次改变，蒜头君想让你告诉他，每一次改变后，任意两点间最短距离之和为多少？ 输入格式 第一行一个正整数 n，表示蒜头君的树上的结点个数。 接下来 n−1 行，每行 阅读全文
posted @ 2017-07-30 07:14 寒雨微凝 阅读(96) 评论(0) 推荐(0) 编辑