TouchStone
  Please Login
ログイン 登録
距离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