程序员经验分享-hwhale

  • UVA1613 K-Graph Oddity（无向图染色简单题）

    题目链接 1 题目大意 给出一个无向图 现在需要给每个节点染色 相邻节点颜色不同 输出最小的颜色数以及每个节点的颜色 2 第一次接触图论染色的题 实际上就是贪心 无权图的话度数最大的度数为奇数则就为最大奇数 否则则可以加一得到最大的奇数 那
    UVA（紫书）