https://i.imgur.com/uWGiVpf.jpg
请问5题1 2为什么是这样？参考板上答案是左边的，右边是我个人写的
1 我的想法是他都用adjacency list 那不就是用课本的time把E换掉即可？
2 为什么loser tree是存vertice，我们要选priority queue最小值的不应该是存edge w
eight吗？
6题为什么是把combine time换成题目给的，我想说是把2T(n/2)换掉，因为题目给找size
是n/2的时间...

Dijkstra用priority queue来存还没visit过的点每次挑最近的 就是extract-min 共挑v次第一题说没用特别的结构 就用array extact-min花O(v)Decrease key每次O(1) 共E次 他用adjacency list存所以总共O(V^2+E)=O(V^2)2 priority queue里面存的是到某个点的距离6 题目说find closest point"between" two setsT(n/2)是处理一个子集所花的时间