Dijkstra变种,实际上就是一个PFS了,BFS也能过。
注意一点,这是个二维的,提供了一种二维上的解决此类问题的方法。
另,如果贪心性质有问题,也不妨试试这个方法,不断的找最优值,点不置黑,可再次入队……呵呵,我好像说到另一题上去了。