Gym - 101137K kruscal中的dp
题目大意:有一张n个点m条边的无向图。占领第i个点需要ai个人,在第i个点空降一个人需要bi的花费。占领第i条边需要ci个人,当占领某条边后,人便可以在边上自由行走。求占领所有点的最小花费。 1<=n,m<=3e51<=ai,bi<=1e60<=ci<=1e61 <= n, m <= 3e5\\ 1 <= ai, bi <= 1e6\\ 0 <= ci <= 1e6 思路:我们会做两种决策:选择