首页 > TAG信息列表 > siz2
20220722
染色 要求环上没有重复点，可以先求个点双。对每个点双分类讨论： 边数 \(<\) 点数：该点双中只有两个点一条边，该边不在任何环中，可以随意染色 边数 \(=\) 点数：该点双是一个环。根据 Burnside 引理，方案数为 \(\frac{1}{n}\sum_{i=0}^{n-1}k^{\gcd(i,n)}\) 边数 \(>\) 点数：该点双由若干环20220722
染色 要求环上没有重复点，可以先求个点双。对每个点双分类讨论： 边数 \(<\) 点数：该点双中只有两个点一条边，该边不在任何环中，可以随意染色 边数 \(=\) 点数：该点双是一个环。根据 Burnside 引理，方案数为 \(\frac{1}{n}\sum_{i=0}^{n-1}k^{\gcd(i,n)}\) 边数 \(>\) 点数：该点双由若干环