随笔分类 -  树——点分治

聪聪可可【国家集训队】
摘要：题目链接：https://www.luogu.org/problemnew/show/P2634 题意： 给你一棵树，问任选两个点（x,y）满足x到y的树上距离是3的倍数的概率。 题解： 只要求出一共有多少个点对（x,y）满足x到y的树上距离为3的倍数即可。 那么怎么求呢？点分治。 什么是点分治呢？ 阅读全文
posted @ 2018-03-15 16:13 zubizakeli 阅读(123) 评论(0) 推荐(0)