编程题
### 问题描述 给定 $N$ 个节点 $M$ 条边的无向图,要求给图中每个节点黑白染色,且相邻节点不能染成相同颜色,求染色的方案数,答案对 $998244353$ 取模。 ### 输入格式 第一行包含 $2$ 个正整数 $N,M$,表示无向图的节点数和边数。 之后 $M$ 行,每行给定 $2$ 个正整数 $u,v,(u≠v)$,表示图中存在一条无向边 $(u,v)$。 ### 输出格式 输出共一行,表示黑白染色的方案数,答案对 $998244353$ 取模。 ### 样例输入1 ```text 3 3 1 2 2 3 1 3 ``` ### 样例输出1 ```text 0 ``` ### 样例输入2 ```text 3 0 ``` ### 样例输出2 ```text 8 ``` ### 评测数据规模 对于所有测评数据,$1 \leq N \leq 10^5,0 \leq M \leq 10^5$。
查看答案
赣ICP备20007335号-2