![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 79
R灬O灬J
这个作者很懒,什么都没留下…
展开
-
0-1BFS 学习记录
0-1BFS用来解决:边权值为0或1,或者能够转化为这种边权值的最短路问题,时间复杂度为O(E+V).0-1BFS,从队列front中去除点u,遍历u的所有边,如果当前边可以进行relax操作,则relax,然后判断level,若level相同,放到队列的front,否则,放到back,队列采用双端队列deque。实际上跟最短路挺像。SPOJKATHTHI KATHTHI原创 2016-10-10 00:15:06 · 2888 阅读 · 1 评论 -
codeforces#375(div.2)723D - Lakes in Berland dfs+bfs
题意:给你一张n×m的图,点代表水,星代表地,当水连在一块时,称为湖,但是,若湖中有水在边界上,则不算它是湖,现在要求你去掉x个湖,并用地将其填上,使原图剩下k个湖,输出你最少需要多少个单位的地,并且输出你填补过的图。比赛的时候没过,好菜呀。思路:首先定义两个数组bfs_vis,dfs_vis,分别记录bfs和dfs的访问状况,定义flag,true代表一块区域属于湖,fa原创 2016-10-03 23:23:00 · 348 阅读 · 0 评论