BFS模板+DP感想

这周没考试，只讲了DP。本来想单独写一篇DP感想，但这周我讲BFS的时候，很多人没听懂，就发个BFS模板来弥补我的过失（虽然并没有什么用）

BFS模板:

void bfs(int i)
{
	int head=0,tail=0;
	q[1]=i;
	vis[i]=true;//将第一个元素进队 
	while(head<tail)
	{
		head++;
		for(int j/*根据题意枚举要搜索的点*/) 
		if(!vis[j]&&/*根据题意制定要搜索的点要满足什么条件*/)
		{
			tail++;
			q[tail]=j;
			vis[j]=true;
		}
	} 
} 

马上要去外面培训了，为了不让我们到那里被虐得太惨，老师开始赶课，居然讲DP了。

（顺手打个广告，讲课的是我们班最牛的省一大佬，csdn上叫hzk_cpp，地址http://blog.csdn.net/hzk_cpp/article/details/78289307）

说实话，资源分配DP是我听得最懵的（在寝室里半夜1:30起来修仙（写作业），一杯咖啡下去，早上精神是好，下午就困了）

就不该修仙，说不定还能听懂呢

其实其他DP听得还行（混合背包不会代码实现），DP这种东西是最要我命的，学了也不一定能推出方程，只能多做题，熟悉套路，或者靠你的大脑（然而我的脑子里塞的是bilib......呸，全是浆糊）

好吧，最后祝我和大家good luck（英语老师快夸我）