/Infecter

There are N cities with several interconecting roads G(V,E). A virus is spread in Ni /{Ni<N,} cities, the virus will infect the neigbouring city in one time unit. How many time units are required to infect all the cities.

Primary LanguageC++Apache License 2.0Apache-2.0

Infecter

There are N cities with several interconecting roads G(V,E). A virus is spread in Ni /{Ni<N,} cities, the virus will infect the neigbouring city in one time unit. How many time units are required to infect all the cities.