标签 BFS 下的文章

题目链接链接题目大意给你一个无向图，n个点，m条边，你可以在任意一条边中间增加一个点，边的长度还是1，问你从1到各点距离小于等于k的点的个数最多是多少。题...

题目题目大意给你一堆双向边，保证能够形成一个树，再给你一个一个序列，问你这个序列和给出的边形成的树一样不？题目链接链接题解刚开始想的是先bfs，然后计算出...

题目链接链接题目大意这道题问你，给你n个村庄，有些村庄有商店，有些村庄没商店，问你从某个村庄出发，找到一个商店最短距离是多少。题解这题一眼顶针。没看出来，...

题目链接题目链接题解DFS版本因为搜索的时候会有一个问题，如果搜索的时候发现到达一个点的时候的步数，比前一次访问过这个点的步数还多，那么就不用往下搜索了，...

拓扑排序的定义对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现...