请问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