2013年4月22日

zoj 1406 Jungle Roads(最小生成树)

摘要: C -Jungle RoadsTime Limit:1000MSMemory Limit:10000KBDescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road network is too expens 阅读全文

posted @ 2013-04-22 21:26 圣手摘星 阅读(205) 评论(0) 推荐(0) 编辑

zoj 1002 Fire Net (DFS搜索)

摘要: 1002 Fire NetFire NetTime Limit:2 Seconds Memory Limit:65536 KBSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse is a small castle that has four openings through which to s 阅读全文

posted @ 2013-04-22 21:17 圣手摘星 阅读(136) 评论(0) 推荐(0) 编辑

导航