摘要：
[模板] 最小斯坦纳树 也不知道干什么的 引入 给定一个无向图 \(G=(V,E)\) 以及一个包含 \(k\) 个点的点集 \(S\)，要求构造一个图 \(G'\)，使得： \(S\sub V'\)； \(G'\) 为连通图； \(E'\) 中所有边的边权和最小。 \(n\leq 100,m\le 阅读全文
摘要：
[总结] 容斥原理 本篇文章用于介绍简单的容斥原理。 定义 加上多减的，减去多加的。（可以画 Venn 图来理解） 适用条件 一般套路如下： 总方案数容易求得。 把 每个集合看成打破 \(|S|\) 条限制的非法方案集合，最后求得的 \(|\bigcup_{i=1}^nS_i|\) 的意义就是 所有 阅读全文