2017年9月9日
[codeforces161D]Distance in Tree(点分治/树形dp)
摘要： 题意：求树上距离为k的点对个数； 解题关键：练习一下点分治不用容斥 而直接做的做法。注意先查询，后更新。 不过这个方法有个缺陷，每次以一个新节点为根，必须memset mp数组，或许使用map会好些，更新序号一类用ca这种形式更好些。 试了一下，map更慢，应该是带log的原因。 点分治解法： 树形 阅读全文
posted @ 2017-09-09 01:33 Elpsywk 阅读(209) 评论(0) 推荐(0) 编辑