№ 9006

В компьютерном центре стоит 200 компьютеров, некоторые из них (попарно) соединены кабелями, всего использовано 345 кабелей. Будем называть «кластером» множество компьютеров, такое, что из любого компьютера этого множества сигнал по проводам может добраться до всех остальных. В начале все компьютеры образовывали один кластер. Но однажды ночью злой хакер перерезал несколько кабелей так, что образовалось 8 кластеров. Найдите наибольшее возможное число кабелей, которые были перерезаны.