给定一个 $N$ 个点 $M$ 条边的简单无向图，要求给每个点染色，共有三种颜色，问最终满足对于任意一条边，其两端节点颜色不同的染色方案数。

translated by