这两行有什么区别呢
  • 板块CF117C Cycle
  • 楼主junyu33
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/8/20 11:22
  • 上次更新2023/11/6 19:52:04
查看原帖
这两行有什么区别呢
231677
junyu33楼主2020/8/20 11:22

rt,交12行AC,交13行WA了。

#include<bits/stdc++.h>
using namespace std;
const int N=5050;
int n,used[N];
char mp[N][N];
bool dfs(int x,int fa){
	used[x]=1;
	for(int i=1;i<=n;i++){
		if(mp[x][i]-'0'){
			if(mp[i][fa]-'0') return printf("%d %d %d",x,i,fa),1;
			if(used[i]) continue; 
			if(dfs(i,x)) return 1;
			//return dfs(i,x);
		}
	}
	return 0;
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%s",mp[i]+1);
	for(int i=1;i<=n;i++){
		if(used[i]) continue;
		if(dfs(i,i)) return 0;
	}
	puts("-1");
	return 0;
}
2020/8/20 11:22
加载中...