跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0268. #6056. 「2011福建集训」最大团

    ID: 274 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>图论难度待定难度共享题库LibreOJ中文题面题目来源题面语言

#6056. 「2011福建集训」最大团

题目描述

一个 个点的无向图被叫做是一个 symmetric labeled clique 当且仅当该图的任意一个连通子图拥有相同的点数,并且任意一个连通子图都是完全图。现在用 种颜色给所有的 个点的 symmetric labeled clique 染色,可以染相同的颜色,问方案数对 取模的结果。 不超过 组数据。

题目中的意思是把所有的 symmetric labeled clique 组成一个集合。

这里的染色是指将每个元素染色,两种方案不同当且仅当有一种元素被染的颜色不一样。

题目中的无向图是带标号无向图。

输入格式

第一行读入一个数 ,表示数据组数。 接下来每行包含两个数 ,,如题所述。

输出格式

输出包含 行,每行输出答案。

样例

样例输入

1
4 2

样例输出

32

数据范围与提示

对于的数据,。

部分测试数据为本站会员自行生成,并非原数据。时限已按照本站测评机速度进行调整。


题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 161 题。保留原作者与原赛事署名。