好题璇姐

1. 最小限定度数生成树 Codechef题面 GF题面 简要题意:给定一张带权无向图,保证 1 向其它点都有边,且去掉 1 后剩下的图联通。对 \(k\in[1,n-1]\) 求点 1 度数为 \(k\) 时的最小生成树权值和。\(n,m\le 3\times 10^5\)。 思路: 先从 1 向

你可能感兴趣的:(好题璇姐)