2019年10月21日
[noip] bfs算法整理
摘要： BFS ： 1.普通队列：维护 （1）两段性（队列中至多有x和x+1两种距离） （2）单调性 首次入队即为最短距离（所以通常要判重） 2.优先队列： 可能入队出队多次，通常首次 出 队即为最短距离（无需判重） 一.模型 1.flood fill（洪水填充，即连通块模型） 2.最短路（通常在网格图上， 阅读全文
posted @ 2019-10-21 23:11 swingkite 阅读(204) 评论(0) 推荐(0)
2019年9月18日
我的第一个博客建立啦！
摘要： #include int main() { while(1) printf("NOIP2019 RP++\n"); return 0; } 阅读全文
posted @ 2019-09-18 18:33 swingkite 阅读(108) 评论(0) 推荐(0)