→ jerry031181: 我寫兩個 一個direct graph找SCC 另外一個一題意等於 02/25 17:24
兩個都寫最保險，佩服！
→ jerry031181: undirect graph 上找component 02/25 17:25
→ sm02188612: 直接寫無向圖CC = SCC了 02/25 17:27
推 odanaga: 我只寫undirected 02/25 17:28
→ odanaga: Kosaraju我沒搞懂過qq 02/25 17:28
推 goldflower: 我也只寫無向 其實我覺得應該有人能寫出大概 02/25 17:28
→ goldflower: 神手總是有的 02/25 17:29
→ sm02188612: 有向圖的情況, 用dfs找finish time,再把圖上邊都轉向, 02/25 17:30
→ sm02188612: 從finish time最晚的從新跑一次dfs 02/25 17:30
→ sm02188612: 某本algo名校秘笈上寫的那套,不曉得有無記錯 02/25 17:34
推 goldflower: 欸欸想起來了 的確有這東西 02/25 17:34
→ goldflower: 當下完全忘記 看來不是神手也能寫 只是我太廢QQ 02/25 17:35
推 odanaga: 重點就那個轉向 要寫完整不知道要想多久 02/25 17:35
→ sm02188612: 記得是用adjacency matrix,把矩陣取轉置應該可吧 02/25 17:37
推 odanaga: 應該可 02/25 17:39
→ odanaga: 寫undirected就沒啥困難 02/25 17:40
那大家認為題目是否容易令人混淆呢？原意應該是考無向圖，但記得這題20%...
※ 編輯: InfiniteMan (114.46.235.246), 02/25/2016 17:45:36
推 jackfantasy: 原來是考無向 我看成有向然後寫SCC的algo了!!! 02/25 17:45
→ jackfantasy: 如果是無向 那G轉不轉G'根本沒差因為矩陣是對稱的 02/25 17:47
推 odanaga: 我忘記scc是啥了所以XD 02/25 17:49
推 kev72806: 我做的題目跟書上寫都是 direct scc .. 當下也傻眼 02/25 18:09
推 leo258x: 我寫undirected 所以等價CC 02/25 18:10
→ leo258x: 話說考成大好像很多人 還好我同學已經上榜 不搶名額0.0 02/25 18:14
推 odanaga: 推文大概有一半正取 目測 02/25 18:16
→ leo258x: 感覺只剩我要考了 02/25 18:17
推 goldflower: 不過20分只考無向好像也怪怪的 02/25 18:29
→ jerry031181: o大上了嗎 02/25 18:33
推 odanaga: 假如手寫改的鬆 應該就靠選擇決勝負吧 02/25 18:34
→ odanaga: 交大快出來了 大家集氣！ 02/25 18:34
推 odanaga: 交大出來啦 甲組爽辣!!!!! 02/25 18:37
推 jerry031181: 甲組上啦～ 02/25 18:38
推 leo258x: 甲組備2 乙組正取 02/25 18:42
→ odanaga: 結果大家都不考成大了(?) 02/25 18:43
→ jerry031181: 可能喔XD 02/25 18:45
推 leo258x: 我會去 有個同學目前只有中央 會去陪考 02/25 18:51
推 goldflower: ...備3X 我數學到底多爛 交大掰QQ 02/25 19:04
→ sm02188612: 3x滿穩的吧 02/25 19:04
→ goldflower: 甲組應該爆了吧 慘 02/25 19:06
推 odanaga: 沒關係 有台大我讀台大 集氣 QQ 02/25 19:10
→ goldflower: 拜託我也要台大QQ 02/25 19:10
→ odanaga: 對阿也是有人台大正取其他miss 不怕 集氣 ! 02/25 19:13
推 jerry031181: 幫g大集氣 02/25 19:13
推 odanaga: 集氣! 02/25 19:19
推 goldflower: 感謝兩位高手QQ 02/25 19:19
推 leo258x: g 大會備上拉 而且你台大也會 02/25 19:39
→ yaxauw: g大我甲組也備3x誒 但現在在考慮去多工 有正取 02/25 20:15
推 jackfantasy: g大加油 在這版解那麼多題幫那麼多人了 會有好報的! 02/25 21:47
推 dslin: g大OK的~好心有好報~! 02/25 21:48
→ odanaga: 好心有好報 02/25 21:50
推 irenelove: 幫g大集氣！ 02/26 03:32
推 goldflower: 感謝各位 希望能跟大家一起考上QQ 02/26 08:52
→ jerry031181: g大很強 ok的！ 02/26 10:26