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