大概是给n个点,k条一类边和m条二类边,每条边有边权。
求用 i(0≤i≤n)i(0\le i \le n)i(0≤i≤n)条一类边的最小生成树。
1≤n≤1×105,k≤501\le n\le 1\times 10^5,k\le 501≤n≤1×105,k≤50
n 不记得是 10410^4104 还是 10510^5105 了……