პროგრამირების დავალება #2

ისენბაევის-ის ნომერი:

ბატონი ვლადისლავი (ისენბაევი), ორგზის ჩემპიონი იყო ურალის ჩემპიონატში, ასევე ტოპკოდერის 2009 წლის გამარჯვებული და კაროჩე მაგარი მასტი რა :დ.

ისენბაევის ნომერი ვუწოდოთ რიცხვს, რომელიც დაითვლება შემდეგნაირად.

თუ ადამიანი იყო ისენბაევთან ერთად გუნდში, მაშინ მას ენიჭება რიცხვი 1.

Isenbaev Oparin Toropov ამ შემთხვევაში Oparin-სა და Toropov-ს ენიჭება რიცხვი 1;

2 თუ კონკრეტული ადამიანი იყო ისეთი ადამიანის გუნდში, რომელიც იყო Isabaev-ის ჯგუფში.

3 თუ ადამიანი იყო ისეთი ადამიანის ჯგუფში, რომელსაც მივანიჭეთ რიცხვი 2 და ა.შ;

0 თუ ეს ადამიანი ისენბაევია და undefined თუ ამ ადამიანს არანაირი კავშირი არ აქვს ისენბაევთან.

თქვენ უნდა გამოიტანოთ ადამიანის გვარი და ისენბაევის ნომერი, ანბანის (ინგლისური) მიხედვით დალაგებულად.

შემავალი ინფორმაცია არის ასეთი სტრუქტურის: პირველი ხაზი არის რამდენი n 3 წევრიანი გუნდი შემოვა, შემდეგი n ხაზი არის გუნდების ჩამონათვალი. 

7
Isenbaev Oparin Toropov
Ayzenshteyn Oparin Samsonov
Ayzenshteyn Chevdar Samsonov
Fominykh Isenbaev Oparin
Dublennykh Fominykh Ivankov
Burmistrov Dublennykh Kurpilyanskiy
Cormen Leiserson Rivest

გამომავალი ინფორმაცია უნდა იყოს:

Ayzenshteyn 2
Burmistrov 3
Chevdar 3
Cormen undefined
Dublennykh 2
Fominykh 1
Isenbaev 0
Ivankov 2
Kurpilyanskiy 3
Leiserson undefined
Oparin 1
Rivest undefined
Samsonov 2
Toropov 1

კოდის გაგზავნა შეგიძლიათ:

http://acm.timus.ru/problem.aspx?space=1&num=1837

თუ იქ გააგზავნით არ უნდა გამოიყენოთ CS106-ს ბიბლიოთეკები.

მითითება:

ამოცანა ადვილად იხსნება ტალღით ან იხსნება DFS-ით.

შეხედეთ ამოცანას, როგორც გრაფს.