Harris-H

BFS

CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

全部文章 / BFS （共5篇）

HDU 1285-确定比赛名次 ( 拓扑排序）

HDU 1285-确定比赛名次 ( 拓扑排序）题意：给若干比赛结果，按字典序输出比赛排名思路：拓扑排序，利用BFS建立结点关系。时间复杂度：O(V+E) 代码 #include<bits/stdc++.h> using namespace std; const int N...

2020-05-01

0 790

Nowcoder Practice 61 D.最短路变短了 (最短路）

Nowcoder Practice 61 D.最短路变短了 (最短路）题目传送门题意：给定有向带权图，求将一条边反向是否使最短路变短。思路：显然修改后若不走这条边最短路不会变短，若走这条路需要比较d[v]+w+d1[u]与d[n]的关系（d[ i ]表示到1的距离，d1[ i ]表示到...

2020-05-01

0 704

G - Borg Maze （Prim&BFS）

G - Borg Maze （Prim&BFS）题意：给一个图,起点S,求遍历到所有‘A’的最小距离之和.每次走到一个‘A’相当于这个’A’是新的起点’S‘，很显然会想到树,新的子结点作为根结点继续往下搜索.所以此题为最小生成树问题。具体看代码。 AC代码： #include<...

2020-05-01

0 538

A.Jelly (简单BFS&三维)

A.Jelly (简单BFS&三维) 思路：板子题。具体看代码。 AC代码： #include<bits/stdc++.h> using namespace std; const int N=1e2+5; int n,d[6][3]={1,0,0,-1,0,0,0,1,0,...

2020-05-01

0 563

P4568 [JLOI2011]飞行路线（分层最短路&模板）

P4568 [JLOI2011]飞行路线（分层最短路&模板）题目传送门思路：板子题，具体看代码。 AC代码： #include<bits/stdc++.h> using namespace std; const int N=5e6+5; struct edge{ ...

2020-05-01

0 732