complexor's Blog

摘要： 并且任意两座城市之间的最短路经过的道路数都小于 36。 前排提示：题面中这句话保证了给出的是一棵直径不超过 \(36\) 的树，但实际上这个题有一个完全不需要这个性质的 \(\mathcal O(n^2)\) 做法，如果你因为这个性质误入歧途可以重新思考一下。 \(k\le 2\) 的情况时平凡的， 阅读全文