2016年9月3日
树分治&树链剖分相关题目讨论
摘要： 预备知识 树分治，树链剖分 poj1741 •一棵有n个节点的树，节点之间的边有长度。方方方想知道，有多少个点对距离不超过m 题解 点分治模板题。详见我早上写的http://www.cnblogs.com/chouti/p/5836926.html OrzFang Ⅸ •有一棵n个点，边长为1的树，他要在树上选择一个大小为m的点集，使得这m个点两两距离相等。 方方方想知... 阅读全文
posted @ 2016-09-03 21:17 zhouyis 阅读(425) 评论(0) 推荐(0) 编辑
[poj 1741]Tree 点分治
摘要： 题意 求树上距离不超过k的点对数，边权 #include #include #include #include #include #include #include #include #include #include using namespace std; #define inf 1001001001 #define infll 1001001001001001001LL #define l... 阅读全文
posted @ 2016-09-03 14:15 zhouyis 阅读(233) 评论(0) 推荐(0) 编辑