TSG LIVE! 15 プログラミングコンテスト
コンテスト日時
2025/11/23 (Su) 13:05 - 14:45

E - Friend Tactics

Ceylon
2
s
1024
MB
100

問題文

tRue くんは TSG 学園に転校することになりました。
そこで、いち早くコミュニティになじみたいため、TSG 学園の友人関係を分析しておくことにしました。

$N$ 頂点 $M$ 辺の無向単純グラフが与えられます。$i$ 番目の辺は頂点 $u_i$ と $v_i$ を結んでいます。
その頂点と、その頂点に接続する辺をすべて削除した時に連結成分数が最大となるような頂点をすべて求めてください。

制約

  • $1\leq N \leq 2\times 10^5$
  • $1\leq M \leq \min(\frac{N(N-1)}{2},2\times 10^5)$
  • $1 \leq u_i,v_i \leq N$
  • 与えられるグラフは単純
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

$N\ M$
$u_1\ v_1$
$u_2\ v_2$
$\vdots$
$u_M\ v_M$

出力

条件を満たす頂点が $v_1, v_2, \cdots, v_K$ である場合、以下の形式で出力せよ。

$K$
$v_1\ v_2\ \cdots\ v_K$
入力例 1
5 5 1 2 1 3 2 3 2 4 3 5
出力例 1
2 2 3
入力例 2
4 6 1 2 1 3 1 4 2 3 2 4 3 4
出力例 2
4 1 2 3 4
入力例 3
14 16 1 2 1 4 2 3 3 4 4 5 5 6 6 7 7 8 7 9 7 10 9 11 9 12 10 13 10 14 11 12 12 14
出力例 3
1 7
提出
C++23 (g++ 12.2.0)