一个 nnn 个点的无向图被叫做是一个 symmetric labeled clique 当且仅当该图的任意一个连通子图拥有相同的点数,并且任意一个连通子图都是完全图。现在用 mmm 种颜色给所有的 nnn 个点的 symmetric labeled clique 染色,可以染相同的颜色,问方案数对109−40110^9-401109−401 取模的结果。
不超过 222 组数据。
题目中的意思是把所有的 symmetric labeled clique 组成一个集合。
这里的染色是指将每个元素染色,两种方案不同当且仅当有一种元素被染的颜色不一样。
题目中的无向图是带标号无向图。