|-----树
文章平均质量分 82
zqh_wz
这个作者很懒,什么都没留下…
展开
-
树上的分治算法
附论文:《分治算法在树的路径问题中的应用》点分治 POJ1741 Tree Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node原创 2016-10-09 12:59:57 · 653 阅读 · 0 评论 -
HDU5293 Tree chain problem
HDU5293 Tree chain problem Problem Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,n. There are m chain on the tree, Each chain has a certain weigh原创 2016-10-12 13:51:09 · 427 阅读 · 0 评论 -
BZOJ4379[POI2015] Modernizacja autostrady
BZOJ4379[POI2015] Modernizacja autostrady Description 给定一棵无根树,边权都是1,请去掉一条边并加上一条新边,定义直径为最远的两个点的ju距离,请输出所有可能的新树的直径的最小值和最大值。 Input 第一行包含一个正整数n(3<=n<=500000),表示这棵树的点数。原创 2016-10-14 19:07:12 · 556 阅读 · 0 评论 -
NOI2013 快餐店
NOI2013 快餐店 Description 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的,小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中,这N 个建筑通过恰好N 条双向道路连接起来,不存在任何两条道路连接了相同的两个建筑。任意两个建筑之间至少存原创 2016-10-30 22:16:25 · 601 阅读 · 0 评论