2016年10月30日
poj3728 The merchant
摘要： 题目：The merchant 传送门：http://poj.org/problem?id=3728 题目描述：给出一棵有n个带权(price)节点的树(结点数n<=50000)，给出m组询问{v,u},询问从v到u中差最多是多少(询问次数m<=50000)。 分析： （1）算法一：最朴素的方法是从 阅读全文
posted @ 2016-10-30 19:11 hjj1871984569 阅读(121) 评论(0) 推荐(0) 编辑