题目链接:https://www.codeforces.com/contest/1005/problem/F

数据范围:略。


题解:

太鬼畜了......

就是问有多少颗不同的最短路树。

因为边权是$1$。

然后啊....只需要把可能的非树边枚举枚举,$dfs$一下就行了....

我以为是啥魔鬼神仙题。

代码:(CF崩了代码丢了)

相关文章:

  • 2022-12-23
  • 2022-03-11
  • 2022-12-23
  • 2021-06-09
  • 2022-12-23
  • 2021-07-24
  • 2021-07-10
  • 2022-12-23
猜你喜欢
  • 2021-06-09
  • 2021-12-22
  • 2022-12-23
  • 2021-11-02
  • 2022-02-06
  • 2022-12-23
  • 2021-11-06
相关资源
相似解决方案