各位好
写考古的时候遇到好多问题
希望各位大神能够帮忙解惑QQ
7.
https://i.imgur.com/QVOHCex.jpg
我的想法是a用Prim解，b用Dijkstra解
两题的时间复杂度都是O(mlogn)
不知道这样对不对？
5.（3）
https://i.imgur.com/N3ipaKJ.jpg
是指求出一个交集需要多少时间吗？
因为没有看过类似的题目
网络上也找不到disjoint set的intersection怎么求
我能想到只有最暴力的直接比较2个array
花O(n^2)时间
2.
https://i.imgur.com/oPXXNnc.jpg
这题是直接不知道怎么解QQ

考完了喇

资管是明天考吧2、job i 需要t单位消耗，获得定量收入……背包问题？只是这个收入还要减一个损失

7b 应该是 Minimum bottleneck spanning tree5(3) 用 disjoint set + hash 可以吗？2 的递回关系应该是 F(t, k) = 只使用前 k 个 job 当finish time 是 t 时 可以得到的最大 profit

Disjoint set 好像leetcode有类似的