※ 引述《Rushia (早瀬ユウカの体操服 )》之銘言:
: https://leetcode.com/problems/find-if-path-exists-in-graph/description
: 1971. Find if Path Exists in Graph
: 給你一個陣列表示的圖,判斷 source 和 destination 是否連通。
: 思路:
: 1.把所有邊的點加到併查集,然後查這兩點有沒有連通就好。
我覺得這題最妙的是
他怎麼會是Easy
disjoint set算是蠻tricky的結構了
==