shanganze

摘要： 提供一种和题解截然不同的思路，本写法的时间复杂度与 \(k\) 的值域无关，时间复杂度为 \(O(n\log n)\) 。 一种简单的暴力思路是直接将所有的距离为 \(k\) 的点对进行连边，然后直接在新建出来的图上跑一边 \(bfs\) 即可。但显然这样的做法会被一个菊花图卡掉。 那我们考虑如何优 阅读全文