文章分类 -  图论

HDU 1241 HDU 1495 HDU2612
摘要：蒻苣：弱弱很弱，路过的巨巨还不吝赐教！^.^...QAQ三题都分类为搜索。。水搜索。。。不过HDU 1495 貌似模拟也行的。。。HDU 1241 Oil Deposits链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241题意：给出一个n*m的地图，求... 阅读全文

posted @ 2015-08-17 21:48 小松song 阅读(166) 评论(0) 推荐(0)

POJ 2251 、3278 、 3279
摘要：三题均为简单搜索POJ 2251：不能用DFS，必须用BFS，因为DFS必须维护最值，且要扫完，铁定TLE。POJ 3278：注意 10000 0和0 10000这两组数据，两组数据不处理好，铁定RE，注意 k == n 这样的数据，如果不等于 0 铁定WA。。。别的没什么了，BFS即可。POJ 3... 阅读全文

posted @ 2015-08-05 15:03 小松song 阅读(273) 评论(0) 推荐(0)

导航