检讨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应该也不会有错吧?!
谢谢大家~

57题的e应该是说制作G’要把新的点连到原图的所有点上，所以是O(V)D错是因为有负边，所以一定要用bellman ford46题https://i.imgur.com/2iXot0v.jpghttps://i.imgur.com/J1uTYRC.jpg29题，感觉要说是O(logn)也是可以

29题洪逸说都可以就以他的答案为准可能那时没有人去反应答案

感谢两位大大~