PAT甲級1013

##patj1013 大家好，低頭中午，擡頭又是晚上了。編程的時間總是那麼的短暫。由於本人非科班出生（雖然還在上大學，但是也是半路出家）所以數據結構都是自己實戰修煉的，今天這道題上榜也是因爲出現了我很少接觸的圖論。。。筆者現學現賣。。上題 題目大意： 說的是有N個城市,M條道路,K個需要關注的路。當發生戰爭時如果敵人佔領了某一地那麼那座城市既不能出也不能進，爲了不影響其他城市間的互通我們需要爲此修

>>阅读原文<<