图论入门。
1 #include<stdio.h> 2 #include<vector> 3 using namespace std; 4 const int maxn=____; 5 vector<int>G[maxn]; 6 void dfs(int u) 7 { 8 vis[u]=1; 9 访问节点前进行操作； 10 for(int i=0;i<G[u].size();i++) 11 { 12 int v=G[u][i]; 13 判断操作； 14 dfs(v); 15 后续操作； 16 } 17 访问节点后操作； 18 19 }
没什么技术含量，难得全在各个位置操作上。
开始学习图论，再次开始写博客（虽然一大堆考试）.......