|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|1 초 (추가 시간 없음)||512 MB||8||3||3||37.500%|
A core part of the decision of where to live in a city like Nottingham is the availability of transport links to interesting places. This is particularly intersting to Max, who enlivens his stressful life as organiser of UKIEPC by making frequent sightseeing travels around town in a bright orange bus.
Max’s idea of a good time is a visit to a spot that takes exactly one bus journey to get to. He is considering moving house to be near to one specific spot along his favourite bus route—how many such other scenic spots can he reach from there (assuming that on a given trip he can choose a new bus route each time)?
Figure B.1: A bus route map illustrating Sample Input 1. Max, as usual, is drawn as a white dot in the centre of each bus stop he can start from.
Output the maximum number of other stops Max can reach from the starting stop by taking exactly one bus.
1 3 5 01100 10011 10111
2 2 3 101 101