![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
点分治
S_G_G
这个作者很懒,什么都没留下…
展开
-
[POJ1987]Distance Statistics(点分治)
【题目链接】http://poj.org/problem?id=1987 【题目大意】给定一棵树,每条边有权值,求距离<=k的点对数 【解题思路】树上点分治基础题,更新答案时用容斥原理把子树信息一起处理#include<cstdio>#include<algorithm>#include<cmath>#include<cstdlib>#include<iostream>const in原创 2016-07-19 11:50:54 · 412 阅读 · 0 评论 -
[BZOJ3219]巡游
【题目描述】DescriptionTar国正在准备每年一次的巡游活动。国王将会在一个城市S里召集人群,沿着城市间的道路进行游览,最终在一个城市T里发表他每年一次的著名演讲。Tar国有N个城市,由于国家的特殊要求,每两个城市之间存在一条唯一的简单通路。国王希望借着这个机会视察Tar国的城市建设,因此他提出S到T的距离不能少于L条道路。同时,国王的私人医生检查了他的身体情况原创 2016-11-03 20:02:31 · 578 阅读 · 0 评论