Diferențe pentru problema/matroid între reviziile #7 si #4

h2. Date de ieșire

În fișierul de ieșire $matroid.out$ se va scrie, pe prima linie, numărul de animale care ar putea fi supraviețuitorul final. Pe următoarele linii se vor scrie numerele acestor animale, în ordine crescătoare, câte unul pe linie.

În fișierul de ieșire $matroid.out$ se va scrie, pe prima linie, numărul de animale care ar putea fi supraviețuitorul final. Pe următoarele linii se vor scrie numerele acestor animale, în ordine crescătoare, câte unul pe linie

h2. Restricții
* $1 ≤ N ≤ 100.000$

* $1 ≤ M ≤ 300.000$

* $1 ≤ M ≤ 100.000$

h2. Exemplu

h3. Explicație

Pentru primul exemplu, animalul 1 poate fi supraviețuitor: 2 îl mănâncă pe 4, 1 pe 2, 1 pe 3. De asemenea, animalul 3 poate fi supraviețuitor: 3 îl mănâncă pe 4, 1 pe 2, 3 pe 1.
 
În al doilea exemplu, grădina zoologică nu poate fi redusă la un singur animal.

...

== include(page="template/taskfooter" task_id="matroid") ==