#P17706. [2026年江苏省队集训]图
[2026年江苏省队集训]图
题目描述
有一张 个点的完全图,点的编号从 到 。
你需要把图上的每条边染上一种颜色。颜色的数量没有限制,但你必须保证以下性质:
- 对于任意三个点 ,连接这三个点的三条边中至少有两条边颜色相同。
对于一个染色方案,定义其度数序列为 ,其中 表示和 相邻的边中不同颜色的种类数。
给定一个长度为 的序列 ,其中有些位置还未确定(用 表示)。求有多少种补全 的方案,使得 可能是某种染色方案对应的度数序列?
答案对 取模。
输入格式
本题有多组测试数据。 输入的第一行一个整数 表示测试数据组数。
对于每组测试数据:
- 第一行一个正整数 ;
- 第二行 个整数,表示 。
输出格式
对于每组数据,输出一行一个整数,表示答案对 取模的结果。
样例输入
3
2
1 -1
3
-1 -1 -1
6
5 -1 -1 -1 -1 -1
样例输出
1
4
120
数据范围
设 表示单个测试点内所有测试数据 的和。
对于所有数据,,。 或 。
| 测试点编号 | 特殊性质 | |
|---|---|---|
| 无 | ||
| 保证 | ||
| 无 |