2024年12月24日
省选模拟题解
摘要： \(T1\) 题解 题意：有一张 \(n\) 个点的有标号无向图，分为了 \(k\) 个连通块，第 \(i\) 个连通块的大小是 \(s_i\)，每个连通块都是完全图（节点之间两两有边）。要加 \(k-1\) 条边使得图连通，计算所有连边方案的权值和。假设第 \(i\) 个连通块被多加了 \(d_i 阅读全文
posted @ 2024-12-24 16:02 Re_Star 阅读(92) 评论(10) 推荐(4)