要怎么办呢牛

分类

题解(23)

/ 注册

全部文章（共6篇）

城堡问题

思路这道题目乍一看感觉挺复杂的，其实它的本质还是一个Flood Fill算法，代码还是那些，大概只有一行不一样。首先来看这个模型，一个房间其实就是一个连通块，题目让求所有的连通块的数量还有最大的面积，那无非就是使用BFS 或者DFS遍历一遍图。问题的关键在于这个输入好复杂啊，有点不明所以，但是经...

DFS BFS Flood Fill 二进制

2022-01-13

0 379

奶牛选美

思路首先，发现题目的数据范围是1≤N,M≤50，很小，502=250050^2=2500502=2500,是三次方级别，如果把两个断点都枚举一遍，大概是10610^6106级别，不会超时。把题目意思抽象出来大致意思是：给定两个顶点集合，在两个集合中各找一个点，求两个点之间的最短距离（这里的路...

DFS BFS Flood Fill 曼哈顿距离枚举

2022-01-13

0 407

有向图的拓扑序列

思路拓扑排序其实就是一个BFS的搜索过程，注意如何使用队列来维护的，另外，还要注意一下图的存储方式 const int N = 1e5 + 10;//数据范围，一般边数组要比点数组多开一倍空间 int n, m;//点数和边数 int h[N], e[N], ne[N], idx = 0; vo...

拓扑排序图论 BFS

2022-01-12

0 591

图中点的层次

典型的bfs最短路搜索框架 void bfs() { q.push(起点); while(队列不空) { auto t = 队首元素; for(所有相邻节点) { 如果可以扩展，就扩展，入队;...

BFS

2022-01-12

0 315

八数码

重点在于如何表示状态和如何进行状态转移框架 void bfs() { q.push(起点); while(队列不空) { auto t = 队首元素; for(所有相邻节点) { 如果可以扩展...

BFS

2022-01-12

0 481

走迷宫

框架 void bfs() { q.push(起点); while(队列不空) { auto t = 队首元素; for(所有相邻节点) { 如果可以扩展，就扩展，入队; } ...

BFS

2022-01-12

0 350