2022年4月8日
好题璇姐
摘要： 1. 最小限定度数生成树 Codechef题面 GF题面 简要题意：给定一张带权无向图，保证 1 向其它点都有边，且去掉 1 后剩下的图联通。对 $k\in[1,n-1]$ 求点 1 度数为 $k$ 时的最小生成树权值和。$n,m\le 3\times 10^5$。 思路： 先从 1 向所有其它点都 阅读全文
posted @ 2022-04-08 19:56 CharlieVinnie 阅读(60) 评论(0) 推荐(0) 编辑