摘要： 放下学习的博客：https://www.cnblogs.com/bztMinamoto/p/9489473.html 首先介绍下点分治，例如我们求路径，路径就是点与点间的，然后路径就两种情况经过该点的路径于不经过该点的路径，所以 我们以一个点开始开始dfs，找出所又路径两辆合并什么的，之后这个点就得 阅读全文