摘要: "题目" 题意 给出一棵 $N$($N \le 10^5$)个点的树,有点权和边权。回答 $q$($q \le 10^5$) 组询问: ($u, r$):距离节点 $u$ 不超过 $r$ 的点中权值最大的点 输出点的编号,如有多解,输出最小编号。 Time Limit: 每个测试点 3s 做法 离线 阅读全文
posted @ 2017-02-07 17:17 Pat 阅读(232) 评论(0) 推荐(0) 编辑