Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

KWAR - KWARANTANNA

Jaś jest znanym wirusologiem i odkrył pierwszą osobę, która została zarażona groźnym wirusem. Jaś dowiedział się, że jego pacjent udając się do niego spotkał pewną grupę n osób. Janusz (bo tak na imię ma pacjent Jasia) mógł zarazić te osoby. Ludzie z tej grupy nawet jeśli nie zarazli się od Janusza mogli to zrobić od innych chorych, których spotkali. Jaś prosi Cię o pomoc w odnalezieniu chorych, w celu wysłania ich na kwarantannę. Pamiętaj, że stan zdrowia może ulec zmianie - osoba zdrowa może się zarazić, ale chora nie wyzdrowieje.

Wejście:

W pierwszej linii znajdują się liczba spotkanych przez Janusza osób (2<=n<=10000) oraz liczba kontaktów(połączeń) między nimi (2<=m<=100000). W kolejnych m wierszach osoby między którymi doszło do kontaktu i ich stan zdrowia (początkowo stan wszystkich jest nieznany - 0, poza zarażonym Januszem (którego oznaczamy 1), 1 - nowo spotkana osoba nie zaraża się, 2 - nowo spotkana osoba zaraża się). Za nowo spotkaną osobę uważa się kogoś, z kim do tej pory nikt się nie spotkał.

Wyjście:

Liczba osób, które należy wysłać na kwarantannę i jakie są to osoby (od najmniejszego do największego).

Przykład:

Wejście:
10 15
1 4 2
4 3 1
5 4 2
1 5 1
9 3 1
8 5 1
8 4 2
1 6 2
8 1 1
3 2 1
2 7 1
7 4 2
9 6 2
8 3 2
10 3 2

Wyjście:
9
1 3 4 5 6 7 8 9 10

Dodane przez:juliarzymowska
Data dodania:2020-12-04
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

ukryj komentarze
2022-02-11 20:21:08 Julia Ostrowska
Nie rozumiem o co chodzi w tym zadaniu... Jeśli zaraża sie tylko osoba pierwszy raz spotkana to jak zaraziła sie np. osoba 8 skoro pierwszy raz nie zaraża sie (8 5 1) ? Czy źle rozumiem treść ?
2022-02-11 20:08:36 Julia Ostrowska
czyli jak za pierwszym razem sie nie zarazi to już sie nie zarazi wcale ?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.