2017年2月17日
codeforces293E Close Vertices -- 点分治+树状数组
摘要： 题目大意： 给出一棵树，每条边有权值，求经过少于l条边，权值和少于w的路径总数。 点分治。每次求出所有点到重心的距离，按w排序，然后维护一个树状数组，记录经过的边<=i的点个数。由于可能两个点都在一棵子树中，再容斥一下就好了。 代码： 1 #include<iostream> 2 #include< 阅读全文
posted @ 2017-02-17 13:32 gjghfd 阅读(352) 评论(0) 推荐(1) 编辑