题面不长：

给定一个 $n$ 个节点 $m$ 条边的无重边无自环的无向图，每个节点可以染上 $3$ 中颜色，且每条边两端的节点颜色不能相同，求有多少种不同的染色方案。称两个染色方案不同，当且仅当两个方案中至少有一个节点的颜色不同。不保证图联通。$。

求 线性 or 平方 or 多次方 做法。