AliceBuJu

欧拉回路经过整个图的所有边的路径。连通图令无向图G=(V,E)，如果∀x,y∈V，x和y之间都存在路径。强连通图令有向图G=(V,E)，如果∀x,y∈V，x到y都存在路径。图的遍历有2种最简单的方法： 深度优先搜索(DFS)和广度优先搜索(BFS) 前者的原则是建立一个栈，只要栈顶结点u还有相邻的点v未入过栈，就把v入栈，遍历v，继续递归地搜索，当栈顶结点u的相邻结点都入过栈时，将u出栈。 后

线性动规

01背包问题 采药 二维#include<cstdio> #include<iostream> #include<cstring> using namespace std; int t,m; const int maxn=1005; int v[maxn],tm[maxn],dp[maxn][maxn]; int main() { memset(v,0,sizeof(v));