2011分區聯賽模擬試題 電子眼

Description 中山市石一個環境優美、氣候宜人的小城市。由於城市的交通並不繁忙，市內的道路網很稀疏。準確地說 ，中山市有N-1條馬路和N個路口，每條馬路鏈接兩個路口，每兩個路口之間最多隻有一條馬路。做爲一條交通網絡，顯然每兩個路口之間都是可達的。爲了更好地管理中山市的交通，市長決定在一些路口加裝電子眼，用來隨時監視路面狀況。這些裝在路口的電子眼可以監視全部鏈接到這個路口的馬路。如今市長想知

>>阅读原文<<