摘要：复盘 pb 讲的题，来写篇题解造福社会。 Description 给定 \(n\) 个点的点权 \(w_i\) 和 \(n - 1\) 条关系，第 \(i\) 条关系如下： 给定 \(p\) ，让 \(i\) 向 \(p\) 连边； 给定 \(p\) ，让 \(i\) 向所有和 \(p\) 有边的点 阅读全文

摘要：又是一道虚树好题 Description 给定 \(n\) 个点， \(m\) 条约束关系 \(a\) 和 \(b\) ，表示 \(a\) 和 \(b\) 不能同时被选择。 问有多少种选择方案，答案对 998244353 取模。 题意概括：求一张图上的独立集数量（为了凸显逼格。。） \(n \leq 阅读全文

摘要：复盘 pb 讲的题，来写篇题解造福社会。 Description 给定一个无向图，把边染成 \([1,k]\) 的颜色（可以不染）。 对于一个点，设 \(S_i\) 为和它相邻的颜色为 \(i\) 的边数，要求 \(S\) 的极差不超过 \(2\) ，求一种满足的方案，使得尽可能多的边能够染色。 S 阅读全文

摘要：Description 给你一棵带边权的树，这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。完全图是任意两个点之间都有边相连的图。 \(\small T\leq 10\ \ \ N\leq 2\cdot 10^4\ \ \ w_i \leq 10^4\) Solut 阅读全文