天梯 分而治之 從新開始

分而治之 （25 分） 分而治之，各個擊破是兵家經常使用的策略之一。在戰爭中，咱們但願首先攻下敵方的部分城市，使其剩餘的城市變成孤立無援，而後再分頭各個擊破。爲此參謀部提供了若干打擊方案。本題就請你編寫程序，判斷每一個方案的可行性。 輸入格式： 輸入在第一行給出兩個正整數 N 和 M（均不超過10 000），分別爲敵方城市個數（因而默認城市從 1 到 N 編號）和鏈接兩城市的通路條數。隨後 M

>>阅读原文<<