https://i.imgur.com/86wzad1.jpg
請問第三小題的敘述一定成立嗎？
立宇老師上課是說maximal flow problem拿來解決所有有理數，那maximal flow不是應該有
可能有分數嗎？
第47題
https://i.imgur.com/WveKymu.jpg
請問這題的是要做什麼？看不懂題意
第43題第2小題的(c)選項
https://i.imgur.com/ePS3fSn.jpg
https://i.imgur.com/uYcTt3e.jpg
雖然我直覺選下去了但我看不懂@@
請問w(ai)<=w(ei)是什麼意思？ 為什麼G中的任意點ai也會有權重？
我看題目並沒有更新過G中各點的權重，回去翻kruskal's也沒有調整過點的權重啊@@

一般都只討論整數的情況 因為分數你只要全部乘以最小公倍數就變成整數了47 題就只是問當 edge weight 有上限時 如何實作priority queue 來加速

https://i.imgur.com/xwpyTg0.jpghttps://i.imgur.com/zMxfC3Z.jpg嗯嗯對的（話說原來書上有這個定理@@該添購了）

課本上通常一個算法大概Lenma加上定理應該有十多個XD，mi大可以去compbook徵，蠻好徵的~

(1)對 maximum flow和是不是分數沒關

雙向鏈結只是拿來存同 priority 的 nodes