会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Y-KnightQin
博客园
首页
新随笔
联系
订阅
管理
2020年5月2日
特殊的bfs——01BFS
摘要: 0-1BFS用来解决:边权值为0或1,或者能够转化为这种边权值的最短路问题,时间复杂度O( v点+e边 )。 主要操作:用deque,从0边扩展到的点push到队首,反之则到队尾。 模板题:SPOJ - KATHTHI 题意:起点走到终点,n×m的网格,每个位置有一个小写字母,若s[x][y]=s[
阅读全文
posted @ 2020-05-02 23:59 Y-KnightQin
阅读(1828)
评论(0)
推荐(0)
编辑
公告