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 阅读(1910) 评论(0) 推荐(0) 编辑