NOIP2010 引水入城(BFS+貪心)

時間 2020-08-04

標籤 noip2010 noip 引水入城 bfs 貪心欄目應用數學简体版

原文原文鏈接

題意：一個N*M矩形，每一個格子有一個海拔。第一行靠近水源，要在矩形中恰當位置建水利設施將水引到最後一行的每一個格子。有兩種設施：抽水站，能夠建在第一行任意位置；引水站，只要它周圍存在一個格子比它地勢高且那個格子建的有任意一種水利設施，就能夠建造，建造後水引到這裏。第一行輸出1/0表明可否使得後一行所有引到水。若是是1，求最少須要多少抽水站；若是沒法知足，輸出(M - 最多能夠知足的最後一行的城市

>>阅读原文<<

1. [NOIP2010] 引水入城
2. [NOIP2010]引水入城
3. noip2010-4 引水入城
4. NOIP2010引水入城題解
5. 521. [NOIP2010] 引水入城 cogs
6. NOIP2010 引水入城解題報告（bfs+dp）
7. 【dp】NOIP2010提升組引水入城
8. 【NOIP2010提升組】引水入城
9. 「NOIP2010」引水入城題解 QAQ
10. 洛谷 P1514 引水入城 ( 記憶化搜索+貪心）題解
更多相關文章...
• Maven 引入外部依賴 - Maven教程
• SQLite 索引（Index） - SQLite教程
• YAML 入門教程
• Java Agent入門實戰（一）-Instrumentation介紹與使用

相關標籤/搜索