POJ1741 求距离小于K的点对详解(树重心,分治算法,深度优先遍历dfs)
POJ1741 求距离小于K的点对问题在做这题时网上搜索到很多版本代码,但是都没有注释或者没什么解释,这里稍作解释下解题思路以及放一篇注释版本(注释的比较随意,如有问题,敬请指出)思路读懂代码后还是比较简单的,第一步求整树的重心(Query_size;Query_root)其实我觉得是一个无向图,这个图的结点是以邻接表的形式表示结点间的关系,add_edge,具体操作其实就是:当前节点指向头节点的后继节点,头节点只想当前节点,每次都会新开一条“路径”e[i],具体可以将节点的变化过程printf出来
原创
2021-01-22 12:15:41 ·
1437 阅读 ·
3 评论