会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hjj1871984569
博客园
首页
新随笔
管理
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)
编辑