题解:

比较简单的一道题目

如果会倍增floyd这个就很显然的

每次转移看成乘上一个矩阵

另外自爆等同于连到一个特殊点,特殊点只能走自己

停留就是增加自环

 

相关文章:

  • 2021-09-14
  • 2021-09-08
  • 2022-01-22
  • 2021-12-15
  • 2022-12-23
猜你喜欢
  • 2021-10-16
  • 2022-01-17
  • 2022-12-23
  • 2022-02-16
  • 2021-12-04
  • 2022-03-04
  • 2021-06-06
相关资源
相似解决方案