請問double MST的每個edge
原本某個MST的edge (u, v) 會屬在新的
MST嗎
好像前幾天的題目 忘了正確是什麼了
謝謝

True

好像是清大?我寫T記得好像還有一題考類似shorted path問path是否一樣 那題我寫F

如果本來的spanning tree 權重小於MST的權重，兩倍後還是小於MSTPath那題我也寫False，好像常看到

是交大11.d?我寫T說。 GG了

為啥是false ?

交大的吧 我寫T推一下應該就知了想問flow那題 每個capacity+1 mincut還會是同條嗎Q_Q

我覺得不會。

嗯…好吧XD

仔細想想 shorted path應該是同一條耶 才對 應該是T==憑感覺寫太快 因為不等式關系 GG了

double 那題我寫T 我記得是每譬edge 都加1 才會變false, capacity 那題我也寫false...但交大數學傷我好深 都到現在了我還是走不出陰影

不用擔心，數學有我在下面墊著。

拼台大吧我交大也沒希望 計系單選拿不到20分就對不下去了==2選1都猜錯 Fxxk 沒對多選和題組 離散也考爆

Ki大是說double那題嗎 我寫T 兩邊同乘2可以消掉吧…我是這樣解釋

Path嗎?寫T的 應該都是對的 因為不等式relax關係

……數學都在比爛嗎 只能說我數學也爆了XD考卷c.F d.T 這樣

我以為是11.c

shortest path不會同一條，本來a到b走四段長度一跟一段長度三，兩倍後會變成走一段長度六比較短交大數學完全崩潰，計系單選對三錯五但有5x,ds基本題好幾題錯了QQ

一開始走3比走四個1還要短吧，還是我誤會你的意思？

d[u,w]+d[w,v]<d[u,v] 小於改大於 乘兩倍都可以互相抵消吧 shortest path依然同條啊

washfreeid應該是想成每個edge都加1才會不一樣，都乘2還是一樣

話說booth那題64bit 會給對嗎……

如果有人去申訴應該要給吧

就怕大家都以為有人會去 結果沒人去…手邊沒原文所以沒辦法弄囧

我打錯了，是加一不同，兩倍同，sor

我好像是寫32bit 但想想發現64bit也可以作32bit啊 都填0不就好 感覺是陷阱 給分不太大…QQ不管了derder

我還是覺得怪怪der 因為product只能用到左半部32bit 64bit會弄到整個product吧@@

那下面那題呢？BE都很怪。

不知耶 我有寫對…e錯在哪啊？

stall如果把後面的都清掉，那裡來資料給stall的

我自己解讀的意思是lu偵測到了 所以要把next stage的control signal全設為0 我記得lu hazard有這個步驟@@

計組有問題的張凡會弄吧

反正都考完了 準備下間卡實在 不要忘了還有台大成大啊尤其台大計系 那科才較猛…

為了台大計系 我已開始增強英文閱測能力

還在放鬆中 XDD

再兩個禮拜解脫了 ~~

覺得難過

問path：F ，問MST：T