2019年10月9日
[BZOJ]1488无向图计数
摘要： 题解 由双射可以想到置换，置换一类的问题通常用polya定理解决，若对边进行置换，推不动，便换一个思路，对点进行置换，而对边进行染色，边分为存在和不存在两种。 $$ p\acute{o}lya定理：L=\frac{1}{\left| G \right|}(m^{c(g_1)}+m^{c(g_2)}+ 阅读全文
posted @ 2019-10-09 17:03 之寒 阅读(232) 评论(0) 推荐(0)