Dijkstra变种，实际上就是一个PFS了，BFS也能过。
注意一点，这是个二维的，提供了一种二维上的解决此类问题的方法。
另，如果贪心性质有问题，也不妨试试这个方法，不断的找最优值，点不置黑，可再次入队……呵呵，我好像说到另一题上去了。
详细解决方案
相关解决方案
- 不更改web.config如何获取1.aspx?city=深圳
- 18、Residual Autoencoder-LSTM for City Region Vehicle Emission Pollution Prediction
- bzoj2001 [Hnoi2010]City 城市建设 动态最小生成树
- PAT甲级 - 1013 Battle Over Cities （25 分）
- leetcode刷题记录——807. Max Increase to Keep City Skyline
- Contest3188 - 2021级新生个人训练赛第42场_E: K-City
- 变态的《大逃杀》Battle Royale
- LA 3029 City Game
- Codeforces Round #380D. Sea Battle(贪心)
- 暴搜 bnu51645 ACM Battle
- 点分治 nbut1654 Ancient battle tree
- set codeforces567D One-Dimensional Battle Ships
- POJ_2312_BFS:priority_queue -- Battle City
- [算法] BFS ： poj 2312 Battle City 示例
- [PAT A1013]Battle Over Cities
- pku 2312 Battle City
- H : Attack City and Capture Territory（11届河南省省赛）
- B - 3D City Model
- POJ ３２７７ City Horizon /洛谷 P2061 [USACO07OPEN]
- PAT甲级1013 Battle Over Cities