狗家店面，感觉超难

确实有点满 但不算难吧

1和2是一道题 找到start所在的road开始 dfs+一个counter 这里有个trick是你不能对intersections的road去重因为他们代表不同的route 所以最简单粗暴的人方法就是把map里每个key对应的values都过一遍

第三题看似概率 实际就是个bfs 时间速度算出距离 用这个距离去bfs 结果等于bfs结束前 到达的destination的routes的数量/bfs过的routes的总数

看到概率真是头大...第三问是dfs的时候加上cur possibility和 time，超时了直接return，到了一个end就在global possibility 加上去。最后全部dfs完了得出概率？

1.  union-find
2. dfs
3. dfs  on a sorted list of intersections with probability and time

狗家是真爱考这种概率题

请问楼主投的什么岗位呀

想问一下这个road class里面会不会出现这种：start = 1, end = 4, Intersections[2] = {start =1, end 4, ...} 就是两条路相交在2,然后两条路的起点终点都是一样的。

请问狗家ng开了么？能发一下连接么？一直都找不到 多谢

这是在一个一维的世界里吗？为什么我无法理解一维的世界里两条路怎么在一个点相交？