摘要： 广搜题，把每移动一步所得的状态都存下来，如果3个玩家所在的位置相同就返回。。# include<stdio.h># include<string.h># include<queue>using namespace std;char ch[10];int n,map[55][55],p[5],visit[55][55][55];struct node{ int val,ans1,ans2,ans3;};int dfs(){ int i,ans; queue<node>q; node cur,next; cur.ans1=p[1]; cur.ans2 阅读全文

摘要： 哇。。终于给写出来了。。题意很简单：把n个人分成2各组，每一个人有他所认识的人。所分的组有四点要求：1、每个人都必需属于一个组。2、每个组至少有一个人。3、每个组里面的每个人必需互相认识。4、两个组的成员应尽量接近。刚开始的时候以为只有一个连通分量呢，没想那么多，一直wa，后来发现每个人都用dp，感觉很纳闷，最后想想才发现，有可能有很多个连通分量。。。感觉用并查集处理起来会比较麻烦，就改用广搜了，然后记录每一个点层次如果是第k个连通分量的，奇数层次上的点存在s1[k][]里面，s1[k][0]记录点的个数，偶数层次上的放在s2[k][]里面，s2[k][0]记录点的个数。。判断一下s1[k]里 阅读全文