Remote Training on Programming

В одной стране под названием «Инфолэнд» есть N городов, связанных между собой двусторонними дорогами. Маршрутом между городами A и B называется такой путь между городами A и B, который использует каждую дорогу не более одного раза. Дороги в этой стране построены так, что для любых городов A и B существует ровно один маршрут, связывающий эти два города. Правительство этой страны приняло указ о контроле дорог своего государства. Было решено в некоторых городах создать комитеты по контролю всех дорог, связанных с этим городом. Но в целях экономии необходимо создать наименьшее количество таких комитетов с тем, чтобы любая дорога находилась под контролем хотя бы одного комитета.