TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P3368
  • 题目
  • P3368[WF2015 K]Tours
    限制 : 时间限制 : - MS   空间限制 : 524288 KB
    评测说明 : 1s
    问题描述

    题目大意:给定一张n个点m条边的无向图,你需要选择一个颜色种类数k,然后用这k种颜色给每条边染色,要求对于图中任意一个简单环,每种颜色的边的数量都相同,求所有可行的k


    输入格式

    第一行两个正整数n,m
    接下来m行,每行两个正整数x,y(1<=x<y<=n),代表一条无向边
    数据保证无重边无自环
    n,m<=2000


    输出格式

    一行输出所有可行的k,按递增顺序输出


    样例输入

    样例输入1:
    4 5
    1 2
    2 3
    3 4
    1 4
    1 3

    样例输入2:
    6 6
    1 2
    2 3
    1 3
    1 4
    2 5
    3 6

    样例输出

    样例输出1:
    1

    样例输出2:
    1 3