leetcode 3108 - leetcode 3108技术,学习,经验文章

Espresso Macchiato

1 年前

Leetcode 3108. Minimum Cost Walk in Weighted Graph这一题一开始被吓到了，因为想的是要求出query当中任意两个点的一个联通通路，使得cost最小，这个会是一个最优路径选择问题，然后query和点的数目又都是 1 0 5 10^5 105量级，就很唬人。