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