CSES - Artikulaatiopisteet
  • Time limit: 2.00 s
  • Memory limit: 512 MB

Saat syötteenä verkon jossa on n solmua ja m kaarta. Tehtäväsi on löytää solmut joiden poistaminen kasvattaa verkon yhtenäisten komponenttien määrää.

Syöte

Syötteen ensimmäisellä rivillä on kaksi lukua, n ja m, verkon solmujen ja kaarien määrä. Seuraavilla m:llä rivillä on jokaisella luvut u ja v, jotka tarkoittavat että solmujen u ja v välillä on kaari. Kahden solmun välillä on korkeintaan yksi kaari.

Tuloste

Tulosta ensimmäiselle riville luku k, eli sellaisten solmujen määrä, joiden poistaminen kasvattaa verkon yhtenäisten komponenttien määrää. Tulosta sen jälkeen k riviä, joista jokaisella on yksi solmu.

Rajat

  • 2 \le n \le 2 \cdot 10^5
  • 1 \le m \le 5 \cdot 10^5
  • 1 \le u, v \le n, u \neq v

Esimerkki

Syöte:

5 6
1 2
2 3
3 1
2 4
4 5
5 2

Tuloste:

1
2

Syöte:

9 11
1 4
4 3
3 2
2 1
4 5
5 6
6 4
4 8
8 7
7 4
7 9

Tuloste:

2
4
7