2017年7月23日
poj2763(lca / RMQ + 线段树)
摘要： 题目链接: http://poj.org/problem?id=2763 题意: 第一行输入 n, q, s 分别为树的顶点个数, 询问/修改个数, 初始位置. 接下来 n - 1 行形如 x, y, w 的输入为点 x, y 之间连边且边权为 w. 接下来 q 行输入, 若输入形式为 1 x y 阅读全文
posted @ 2017-07-23 15:38 geloutingyu 阅读(369) 评论(0) 推荐(0) 编辑