• 2907 地图着色

    时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)

    提交数 : 649 | 通过数 : 145

    题目描述

    给定图G=(V, E)需要为图G的各顶点着色,是否有一种着色法使G中相邻的两个顶点有不同的颜色?


    输入要求

    第一行是顶点的个数n(2≤n≤100),颜色数m(1≤m≤n)。
    接下来是顶点之间的连接关系:a b;表示a和b相邻。顶点从1开始计。
    当a,b同时为0时表示输入结束。

    输出要求

    输出着色方案总数和最少颜色数。如果无可行方案,颜色数为0。

    输入样例

    5 4
    1 3
    1 2
    1 4
    2 3
    2 4
    2 5
    3 4
    4 5
    0 0

    输出样例

    48 4

    提示


    来源

    NBU OJ

    [ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]