POJ 1741 Tree, 树的重心, 树分治, 点分治
最近在学习树的分治,算是比较难,而且代码量比较大的一块。随便拿一道题来就有上百行,故写一篇文章来总结一下这方面的框架。
POJ这一题应该算是树分治的入门题,顺便用这一题来详细说明树分治的一些具体内容。
http://poj.org/problem?id=1741
Tree
Time Limit: 1000MS Memory Limit: 30000K
Desc
原创
2016-12-23 22:38:57 ·
1209 阅读 ·
0 评论