Codeforces 1093D(染色+组合数学)

题面

传送门

题目大意：给出一个无向图，每个节点可以填1,2,3三个数中的一个

问有多少种填数方案，使两个相邻节点的数之和为奇数问