摘要：题目链接： "P5536 【XR 3】核心城市" 这题是某次月赛题。 这题我完全是看标签猜的。 优先选择直径中点即可，这里重要的是互通，很容易想到用堆维护可选的，预处理直径和距叶节点距离即可（最近），实质上是将无根树转化为以中点为根的有根树。 发现第二次$dfs$处理的$deg[]$只有直径一侧不是 阅读全文

摘要：题目链接： "P1144 最短路计数" 很简单的一道$dfs$，然而我又跑了一遍$dij$和排序，时间复杂度是$O(nlog n)$ 注意：$1$.搜索时向$dis[j]=dis[cur] 1$的点$j$搜就好了； $2$.注意记录重边，而且我们存的无向图是两倍边，记得都加（$233$） $3$.记 阅读全文