有关图论的一个问题
  • 板块学术版
  • 楼主vdfes
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/30 23:05
  • 上次更新2024/8/31 11:13:37
查看原帖
有关图论的一个问题
576157
vdfes楼主2024/8/30 23:05

在一个无权有向图中(也可以是无向图),可能有自环重边,边可以重复走
那么这种题一般要怎么想
我的瓶颈是,如果有一个环的话那就可以无限绕着这个环走,那这样两点的距离就没法表示了呀(不一定是最短路),而且强连通分量也不一定能完全表示这个环,那这样就没办法解决了
所以有没有什么套路

2024/8/30 23:05
加载中...