2016年10月11日
bzoj1478：Sgu282 Isomorphism
摘要： 思路：由于题目中是通过改变点的编号来判断两种染色方案是否相同，而染色的确是边，于是考虑如何将点置换转化为边置换。 对于一个有n个点的完全图，其点置换有n!个（即全排列个数），又由于每一个边置换都对应了一个点置换（因为是改变点的编号才得到的边置换），因而边置换也是n!个，也就是说已经确定了Polya定 阅读全文
posted @ 2016-10-11 21:51 DUXT 阅读(270) 评论(0) 推荐(0) 编辑