Doordash 23 summer OA

test都过了，就是楼主的思路，这道题就是lc 2203的换皮（那道题当时还是我出的hh）

第二题我的想法是先找a到c的最短路径，然后把经过的边都设为0，再找c到b的最短路径。我测了几个cases输出和我的预计相同。但我不确定这个思路是否真的正确？如果有反例会是怎样的呢？

匿名用户 发表于 2022-10-07 15:42:48
第二题我的想法是先找a到c的最短路径，然后把经过的边都设为0，再找c到b的最短路径。我测了几个cases输出和我的预计相同。但我不确定这个思路是否真的正确？如果有反例会是怎样的呢？

这个case应该过不了

无情的求加米机器

我要吃熊猫 发表于 2022-10-07 15:50:01
这个case应该过不了

无情的求加米机器

谢谢lz！！你的算法是对的，我之前说的确实不完全正确