2019年3月31日
BZOJ 1815: [Shoi2006]color 有色图（Polya定理）
摘要： 题意 如果一张无向完全图（完全图就是任意两个不同的顶点之间有且仅有一条边相连）的每条边都被染成了一种颜色，我们就称这种图为有色图。 如果两张有色图有相同数量的顶点，而且经过某种顶点编号的重排，能够使得两张图对应的边的颜色是一样的，我们就称这两张有色图是同构的。 对于计算所有顶点数为 $n$ ，颜色种 阅读全文
posted @ 2019-03-31 17:30 zjp_shadow 阅读(562) 评论(0) 推荐(1) 编辑