题意
给定一个 n n n 个点 m m m 条边的联通无向图,给图上每个点染上 k k k 种颜色中的一种,且要求每一条边的两个端点不同色(不需要使用全部 k k k 种颜色),求方案数 m o d 1000000007 mod~1000000007 mod 1000000007.
Subtask 1 (points: 18) 保证 n ≤ 5 , m ≤ 10 , k ≤ 10 n \le 5,m \le 10,k \le 10 n≤5,m≤10,k≤10.
Subtask 2 (points: 7) 保证 n ≤ 10 , m ≤ 15 , k ≤ 1000 n \le 10,m \le 15,k \le 1000 n≤10,m≤15,k