2016年10月6日
【poj3522】 Slim Span
摘要： http://poj.org/problem?id=3522 (题目链接) 题意 求最小生成树的最大边与最小边差最小。 Solution 排序后滑动窗口维护 代码 阅读全文
posted @ 2016-10-06 19:38 MashiroSky 阅读(218) 评论(0) 推荐(0) 编辑
【poj1987】 Distance Statistics
摘要： http://poj.org/problem?id=1987 (题目链接) 题意 给出一棵树，求树上距离不超过K的点对个数。 Solution 点分治，同poj1741。 代码 阅读全文
posted @ 2016-10-06 16:03 MashiroSky 阅读(279) 评论(0) 推荐(0) 编辑