这道题,蒟蒻太蒻了,只得了40分,其他全部超时,有没有大佬知道蒟蒻的代码错哪里了,蒟蒻的思路如下:dfs跑一遍,每次更新一下从s点到当前节点的距离,如果当前节点是t,那么total+=dis[v],此时cnt++(cnt是记录有几条路径的),最后total加上(cnt-1)*t0就可以了(蒟蒻取模了的),蒟蒻记得dfs的时间复杂度是O(n+e),但是这里为什么会超了?不理解,玄关
蒟蒻的蒟蒻恶臭代码,要看的戳这里