摘要：
题意：有n台电脑，然后给出电脑两两相连的链接速度，把这些电脑分成 两组，组内链接时间为0，求两组的最大链接速度。 一台电脑分两种情况进行DFS，属于第一组或属于第二组。#include#includeint n;int C[25][25];int f[25];int ans;void DFS(int a,int sum){ if(a==n) { if(sum>ans) ans=sum; return ; } int temp = 0; for(int i=0;i<a;i++) if(f[i]==2) ... 阅读全文
摘要：
数独。。。 用DFS做。 刚开始想用一个列表表示某一列，某一行出现了哪些数，后来看到别人用二维数组挺方便的。 跟普通DFS差不多，不过要判断是否换行，能 深搜 到最后一个点 表示 DFS做完了。#include#include#includeusing namespace std;int map[12][12];bool row[12][12];bool col[12][12];bool g[12][12];bool DFS(int x,int y){ if(x==10) return true; bool flag=false; if(map[x][... 阅读全文
摘要：
题意：一共有 T 组测试数据，每组先给两个数，w，h，表示给一个 高h，宽w的矩阵，‘#’表示不能走，‘.’表示能走,‘@’表示起始点，问，从起始点出发能访问多少个点。 简单的BFS题，以前做过一次。#include#includestruct node{ int x,y;};node q[450];int head,tail;int visit[25][25];int dx[]={1,0,-1,0};int dy[]={0,1,0,-1};int w,h;int sx,sy;int ans;int OK(int x,int y){ if(x>=1 && x=1 & 阅读全文