BFS
文章平均质量分 78
西风丶
这个作者很懒,什么都没留下…
展开
-
(并查集 or BFS+二分)HDU5652
点击打开链接并查集:#include#define N 505using namespace std;struct node{ int x,y;};char map[N][N];node p[N*N];int turnx[4]={0,0,-1,1};int turny[4]={-1,1,0,0};int father[N*N];int ra原创 2016-05-16 20:47:22 · 350 阅读 · 0 评论 -
(BFS)codeforces #Round354-div2-D
题目链接:题目链接题意:一个n*m的区域,每个格子都有上下左右四个门,相邻的两个格子A可以通向B当且仅当A对B的门和B对A的门都打开,问从起点S到终点T需要的最短时间#includeusing namespace std;const int N=1003;int n,m;int sx,sy,tx,ty;int dirx[]={1,-1,0,0};int diry原创 2016-05-31 00:22:58 · 278 阅读 · 0 评论 -
HDU5438--Ponds (拓排+BFS)
点击打开链接题意:给定n个池塘,m对池塘相连,现在要将与少于2个池塘相连的池塘拆除,形成森林,求节点数为奇数的树权值之和思路:按照拓排的思想不断删除度数小于2的节点#includeusing namespace std;typedef long long ll;const int N=1e4+5;vector G[N];queue Q;//拓排队列que原创 2016-07-14 13:43:12 · 288 阅读 · 0 评论 -
HDU 5876 (大连网赛1009)(BFS + set)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5876题意:给定一个图(n个顶点m条边),求其补图最短路思路:集合a表示当前还未寻找到的点,集合b表示本次bfs之后仍未寻找到的点#include#include#include#includeusing namespace std;const int N = 2e5 + 5;s原创 2016-09-14 15:31:59 · 243 阅读 · 0 评论