给定一张简单无向联通图，用三种颜色给每个节点染色，代价分别为 $a,b,c$。要求任意两个相邻节点颜色不同，求 最大 代价。保证存在至少一种染色方法。

求目前可能最优的做法 qwq。