摘要: 【比赛链接】http://59.61.75.5:8018/contest/219 A. 树 【题意】 在一棵有根树上,任意两点间的最短路径都能够分为两个阶段: - 从起点出发,沿着向根的方向走若干条边。 - 向着终点,沿着离开根的方向走若干条边。 定义一条路径的权值为向上走的边数乘向下走的边数。特殊 阅读全文
posted @ 2020-02-08 20:19 DTOI_RSY 阅读(205) 评论(0) 推荐(0) 编辑