以上为两边DFS求树的直径的过程，看完之后比较好理解算法实现过程，个人感觉两次DFS比树形DP要简单的多了，但还是将两种方法。
#include <iostream>#include <cstring>using namespace std;//maxv：源点能到的最远点，maxdis:最远点对应的距离, const int maxn = 1e4 + 5;struct Edge { int to, next, w; }edges[2......
人生就是不断的填坑与见坑。2019年10月8日更新：老师跟学长说，有很多只是太不常见，让我去掉，不属于基础的范畴，于是做出以下调整。BFS DFS最短路 第K短路 最小生成树（森林）次小生成树 曼哈顿最小生成树 最短路径生成树欧...
对于双向DFS，我们考虑看看最短路，起点做一下搜索，记录一下到所有点的距离，终点做一下搜索，记录一下到所有点的距离，那么起点到任一点的距离加上终点到任一点的距离那不就是起点到终点经过这一点的最短距离，我觉得BFS也可以实...
在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：
1.树的直径的求法不是很难，两遍DFS，树的直径又称为最长路，没看到树的直径的裸题，除了饭店的那个题，讲的是有一家饭店在一个图中，饭店的送餐时间与最远的送餐距离成正比，求饭店的修建位置使得饭店的送餐时间最短，那么这个题就...
我们可以反过来想，添k堵墙可以想成给cnt-k个空地构成的连通块打上标记，没有打上标记的即为空地
题意描述给定n个数字，求sum-b的最小值思路每个数字都有选和不选两种思路，所以可以直接dfsAC代码#include<bits/stdc++.h>#define x first#define y second#define IOS ios::sync_with_stdio(false);cin.tie......
给一棵n个节点树，某个结点可能会打上标记，从根节点走，问有几条路径上的连续标记树不超过m。
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C...
