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

摘要：定理 1：包含 \(0\) 与 \(2^k-1\) 的按位与或空间和 \(k\) 个点的有传递性的有向图形成双射 证明： 空间->传递闭包：对于任意两个位 \(i,j\)，若某个数包含 \(i\)，则它一定包含 \(j\)，则连边 \((i,j)\)。 传递闭包->空间：对于每条边 \((i,j)\ 阅读全文