求助TLE on #11
  • 板块CF117C Cycle
  • 楼主幻想繁星NM 猫猫可爱
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/10/7 07:56
  • 上次更新2023/11/2 15:06:26
查看原帖
求助TLE on #11
649095
幻想繁星NM 猫猫可爱楼主2023/10/7 07:56
#include<bits/stdc++.h>
using namespace std;
int n;
vector<int>to(5003);
vector<vector<int> >a(5003,vector<int>(5003));
int main()
{
	n=read();
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			scanf("%1d",&a[i][j]);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(a[i][j]==1&&(!to[i]||a[j][to[i]]==1))
				to[i]=j;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if(a[to[i]][j]==1&&a[j][i]==1)
			{
				write(i,' ');
				write(to[i],' ');
				write(j);
				return 0;
			}
	puts("-1");
	return 0;
}
2023/10/7 07:56
加载中...