洛谷 P2046 BZOJ 2007 海拔(NOI2010)

題目描述 YT市是一個規劃良好的城市，城市被東西向和南北向的主幹道劃分爲n×n個區域。簡單起見，可以將YT市看作 一個正方形，每一個區域也可看作一個正方形。從而，YT城市中包括(n+1)×(n+1)個交叉路口和2n×(n+1)條雙向道路（簡稱道路），每條雙向 道路連接主幹道上兩個相鄰的交叉路口。下圖爲一張YT市的地圖(n = 2)，城市被劃分爲2×2個區域，包括3×3個交叉路口和12條雙向道路。

>>阅读原文<<