題目是 將無向圖中
HC reduce 至 HP
https://i.imgur.com/L9OH6L5.jpg
這樣轉換不知道可不可以？
感覺好像可以又有點怪怪的

已爆炸 幹+365

tree 那題n是三小？ 感覺帶多少都可以

幹有講無向圖喔?2

2

看到這題直接笑出來哈哈哈嗚嗚嗚…

我用接點拿邊的方式有人知道清大正取幾分嗎或最低錄取

考幾分都是假的 是要看你能幹掉多少人

到底怎麼算的 他也沒說n0有幾個

什麼什麼 n只有我算1嗎n0不是就是degree=1唷？

Tree

E+1=V E=deg/2

分享一下 希格瑪deg=2e=11n , e=v-1, v=6n, e=6n-1, 12n-2=11n, n=2

1-b怎麼解啊qq

1-b我用高中的算法算XD

1~29分三堆 除3餘1 2 3的

我算1224

1224...+1

我也是用餘數去算的 自己感覺蠻暴力不知道有沒有其他方法

1224 +1

嗚嗚GG

1224+1

1224 +1

我的想法是G中隨意一個點複製一份(該點的鄰點和接邊)，然後其中一個接邊到s另一個接邊到t

計系寫60分鐘就出來了 無壓力

計組好難喔

好多論述題 寫到手快斷掉

計系滿佛的

banker algo 那題p1失敗後跳到p3後是不是要再check p1

計系根本寫不完==

論述到沒時間惹qq

1b我一開始想窮舉找規律 舉幾個就放棄 第二次回來 用餘0餘1 餘2 加到自己亂掉想驗算都不會==

三的倍數我算980耶

怎麼都沒公車…救命

1224+1

準備半天dp結果都考reduction啥鬼

那張圖是多找一個點連到所有點 所以所有情況都有考慮進去

太棒了 我餘一跟餘二都數錯個 讚讚

上圖是將HC Prob. 轉成 HP Prob.若上右圖能找到HP,則HP兩端必為xy.將上右圖回復成上左圖,HP就可連成HC找所有相鄰的uv.time=theta(|E|)=O(n^2)找HP的演算法最多跑n^2次

這題林立宇正課班NP後面有題台大103有類似的

我也是憑印象寫林立宇那題的解法，可是不確定印象有沒有錯qq

如果HC轉HP,用把某兩點之邊去除這種轉法可以嗎我沒有外接額外的點有道理我回去翻課本看看QQ

有向無向有差嗎?

子嘉說過圖形證明絕對不能拆邊 只能加東西進去

喔喔看懂了，原本是想說這個方法有向無向都可以用的意思

講反了吧，是只能拆不能加

http://tinyurl.com/yav5s643 Reduction from HC to HP