Məskunlaşma

Tridəvəngiz torpaqlarda, tridesyati dövlətdə $N$ kənd var. Bəzi kənd cütləri yollarla birləşdirilib. İqtisadi səbəblərə görə, "artıq" yollar yoxdur, yəni istənilən kənddən digər kəndə yalnız bir yolla çatmaq mümkündür. Son tədqiqatlar göstərdi ki, tridesyati dövlət seysmik təhlükəli zonada yerləşir. Buna görə də dövlət rəhbəri zəlzələnin onun dövlətinə hansı zərəri gətirə biləcəyini bilmək istəyir.

Daha dəqiq desək, o, elə bir minimum yol sayını bilmək istəyir ki, $P$ kənddən ibarət olan və digər kəndlərdən tamamilə təcrid olunmuş bir qrup yaransın. Bu qrupdakı istənilən kənddən digər kəndə hələ də dağıdılmamış yollarla çatmaq mümkün olsun (qrup digər kəndlərdən təcrid olunmuşdur, əgər bu qrupdakı kəndi qrupda olmayan kəndlə birləşdirən heç bir dağıdılmamış yol yoxdursa). Siz ona bu məsələdə kömək edəcək bir proqram yazmalısınız.