Re: [閒聊] 每日leetcode

作者: Apache (阿帕契)   2024-04-21 22:00:07
※ 引述《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的結構了
==
作者: JIWP (JIWP)   2024-04-21 22:01:00
用union find
作者: Rushia (みけねこ的鼻屎)   2024-04-21 22:01:00
可以dfs 或 bfs 解阿
作者: Apache (阿帕契)   2024-04-21 22:02:00
太久沒寫了 easy會有圖搜索嗎
作者: oinishere (是oin捏)   2024-04-21 22:02:00
我第一次寫還超時
作者: Rushia (みけねこ的鼻屎)   2024-04-21 22:03:00
簡單的Tree有 Graph很少
作者: JIWP (JIWP)   2024-04-21 22:03:00
dfs很容易記憶體或是時間爆掉
作者: sustainer123 (caster)   2024-04-21 22:04:00
我也想說怎麼ez
作者: hduek153 (專業打醬油)   2024-04-21 22:19:00
只要你會xx 就可以馬上解出來的都是ez
作者: DJYOSHITAKA (Evans)   2024-04-21 22:33:00
剩我只會dfs了

Links booklink

Contact Us: admin [ a t ] ucptt.com