[CF1005F]Berland and the Shortest Paths_最短路树_堆优化dij时间:2023-03-09 08:46:14 Berland and the Shortest Paths 题目链接:https://www.codeforces.com/contest/1005/problem/F 数据范围:略。 题解: 太鬼畜了...... 就是问有多少颗不同的最短路树。 因为边权是$1$。 然后啊....只需要把可能的非树边枚举枚举,$dfs$一下就行了.... 我以为是啥魔鬼神仙题。 代码:(CF崩了代码丢了)