【uoj #67】新年的毒瘤

2015年2月24日1,4921

辞旧迎新之际,喜羊羊正在打理羊村的绿化带,然后他发现了一棵长着毒瘤的树。

这个长着毒瘤的树可以用 n 个结点 m 条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点,即删掉这个结点和与之相邻的边之后,这个图会变为一棵树。树也即无简单环的无向连通图。

现在给你这个无向图,喜羊羊请你帮他求出所有毒瘤结点。

输入格式

第一行两个正整数 n,m,表示有 n 个点 m 条边。保证 n2

接下来 m 行,每行两个整数 v,u,表示 vu 之间有一条无向边。1v,un。保证没有重边和自环。

输出格式

第一行一个正整数 ns,表示这个图中有 ns 个结点是毒瘤。

接下来一行,共 ns 个整数,每个整数表示一个毒瘤结点的编号。请按编号从小到大的顺序输出。

数据保证图中至少存在一个毒瘤结点。

QAQ

 

  • De℃,.: )2015年2月24日 下午8:12 回复

    表格没加载好……

    #1