dsu

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