#P14524. [2026年省队模拟联测]图
[2026年省队模拟联测]图
图(graph)
题目描述
给定一张含有 个点的无向简单图,你需要给每个点 赋一个点权 ,满足有边相邻的两个点点权不同。
求出满足
且
$$b_1\mathbin{\operatorname{xor}}b_2\mathbin{\operatorname{xor}}\cdots\mathbin{\operatorname{xor}}b_n=C$$的赋权方案数,答案对 取模。
输入格式
第一行三个整数 。
第二行 个整数,第 个表示 。
接下来 行,每行两个整数 ,表示图上的一条无向边 。
输出格式
输出一行一个整数,表示答案。
样例 1
输入
3 1 2
1 2 3
1 2
输出
4
样例 2
输入
4 6 2
7 11 14 0
1 2
1 3
2 3
2 4
4 1
4 3
输出
44
数据范围与约定
测试数据满足 ,,。
| 子任务编号 | 特殊性质 | 分值 |
|---|---|---|
| 无 |