TouchStone
  Please Login
Login Sign Up
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3368
  • Problem
  • P3368[WF2015 K]Tours
    Limits : Time Limit : - MS   Memory Limit : 524288 KB
    Judgment Tips : 1s
    Description

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


    Input Format

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


    Output Format

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


    Sample Input

    样例输入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

    Sample Output

    样例输出1:
    1

    样例输出2:
    1 3