S_G_G的博客

【题目链接】http://poj.org/problem?id=1987 【题目大意】给定一棵树，每条边有权值，求距离<=k的点对数 【解题思路】树上点分治基础题，更新答案时用容斥原理把子树信息一起处理#include<cstdio> #include<algorithm> #include<cmath> #include<cstdlib> #include<iostream> const in

【题目描述】 Description Tar国正在准备每年一次的巡游活动。国王将会在一个城市S里召集人群，沿着城市间的道路进行游览，最终在一个城市T里发表他每年一次的著名演讲。 Tar国有N个城市，由于国家的特殊要求，每两个城市之间存在一条唯一的简单通路。 国王希望借着这个机会视察Tar国的城市建设，因此他提出S到T的距离不能少于L条道路。 同时，国王的私人医生检查了他的身体情况