青烟绕指柔

bfs

2-SAT(1) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章 / bfs （共6篇）

迷宫

先跑出起点到每个点的最短路，然后每个点到终点的最短路。如果d==0，那么直接特判，否则使用一定是最优的。枚举每个点，到能到的最小到终点的最短路，其实就是矩形查询min。直接ST表维护即可。 AC代码： #pragma GCC optimize("-Ofast","...

2020-04-18

2 455

Maze Problem

Given a maze, find a shortest path from start to goal. Input consists serveral test cases. First line of the input contains number of test case T. ...

2019-12-27

0 477

hdu 1242

优先队列 + bfs 题目链接：hdu 1242. Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41594 Accept...

2019-12-27

0 386

[USACO07OCT]障碍路线Obstacle Course

题目描述 Consider an N x N (1 <= N <= 100) square field composed of 1 by 1 tiles. Some of these tiles are impassible by cows and are marked with an...

2019-12-27

0 529

珂朵莉的无向图

题目描述珂朵莉给了你一个无向图，每次查询给t个点以及一个常数s，求有多少个图中的点距离给出的那t个点中至少一个距离 <= s 输入描述: 第一行三个数表示n，m，q 之后m行每行两个数u，v表示有一条边位于u和v两个点之间之后 2 x q 行表示询问每次询问先输入两个数t，s 之后一行...

2019-12-27

0 478

Codeforces - Two Fairs

There are n cities in Berland and some pairs of them are connected by two-way roads. It is guaranteed that you can pass from any city to any other, mo...

2019-12-27

0 454