Dita

摘要： 2021 1|2 10064. 「一本通 3.1 例 1」黑暗城堡 mind 这个题显然是求最短路径树的个数 最短路径树:对于根节点u，它到任意v的最小距离等于树上的距离 考虑$dijkstra$，每次选择一个与起始节点最小的点加入集合，所以选择的边组成的集合就是一种最短路径树，至于统计方案，我们可 阅读全文