检讨105交大资演时我把先前板上的发问都看完了，但还是有些问题麻烦大家了~
https://i.imgur.com/RPEdJuL.jpg
29.
(c)选项
要merge Fibonacci heap不是花费O(logn)吗，因为Fibonacci是binomial的延伸，如果不
是采取lazy merge应该是log n?
https://i.imgur.com/RmGwdnE.jpg
32.
我只能理解没发生碰撞的机率是(1-m/n)但不太了解倒数是insert cost...
https://i.imgur.com/0DIm7hC.jpg
46.
(d)选项
虽然e错比较明显，但如果要用BFS条件不是unweighted吗，跟DAG也有关系吗?
https://i.imgur.com/Kam4xPk.jpg
57.
(e)选项
要reweight的成本不是跑一次Bellmon-Ford，耗时O(VE)吗?怎么只要O(V)
另外(d)选项就算reweight后继续用Bellmon-Ford应该也不会有错吧?!
谢谢大家~