Submission #1574267


Source Code Expand

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<queue>
using namespace std;

const int N=100005;
const int M=N<<1;

struct E{
	int to,next;
}mem[M];
int n,m,x,y,k,u,num,I,P,Q,sz;
bool tag;
int head[N],dis[N];
bool vis[N];
queue<int> q;

void add(int x,int y){
	num++;
	mem[num].to=y; mem[num].next=head[x];
	head[x]=num;
}

int main(){
	scanf("%d%d",&n,&m);
	for (int i=1;i<=m;i++){
		scanf("%d%d",&x,&y);
		add(x,y); add(y,x);
	}
	for (int i=1;i<=n;i++){
		while (!q.empty()) q.pop();
		sz=1; tag=0;
		q.push(i); vis[i]=1; dis[i]=0;
		while (!q.empty()){
			k=q.front(); q.pop();
			for (int j=head[k];j;j=mem[j].next){
				u=mem[j].to;
				if (!vis[u]){
					vis[u]=1;
					sz++;
					q.push(u);
					dis[u]=dis[k]+1;
				}
				else{
					if (!(dis[k]-dis[u]&1)){
						tag=1;
						break;
					}
				}
			}
			if (tag) break;
		}
		if (sz==1) I++;
		else{
			if (tag) P++;
			else Q++;
		}
	}
	printf("%lld\n",1ll*I*I+2ll*P*P+2ll*P*Q+1ll*Q*Q+2ll*I*(n-I));
	return 0;
}

Submission Info

Submission Time
Task C - Squared Graph
User vjudge2
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1040 Byte
Status RE
Exec Time 115 ms
Memory 2688 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:29:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&m);
                     ^
./Main.cpp:31:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&x,&y);
                      ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 800
Status
WA × 2
AC × 1
WA × 23
RE × 8
Set Name Test Cases
Sample sample1.txt, sample2.txt
All sample1.txt, sample2.txt, in1.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in2.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in3.txt, in4.txt, in5.txt, in6.txt, in7.txt, in8.txt, in9.txt, sample1.txt, sample2.txt
Case Name Status Exec Time Memory
in1.txt WA 1 ms 256 KB
in10.txt AC 2 ms 768 KB
in11.txt WA 1 ms 256 KB
in12.txt WA 12 ms 1920 KB
in13.txt WA 12 ms 1920 KB
in14.txt WA 22 ms 2688 KB
in15.txt WA 4 ms 1280 KB
in16.txt WA 17 ms 2304 KB
in17.txt WA 13 ms 1920 KB
in18.txt RE 115 ms 2176 KB
in19.txt WA 24 ms 2688 KB
in2.txt WA 1 ms 256 KB
in20.txt RE 113 ms 2176 KB
in21.txt RE 113 ms 2176 KB
in22.txt RE 111 ms 1792 KB
in23.txt RE 110 ms 1792 KB
in24.txt WA 2 ms 1152 KB
in25.txt RE 113 ms 2176 KB
in26.txt WA 1 ms 256 KB
in27.txt WA 1 ms 256 KB
in28.txt RE 113 ms 2176 KB
in3.txt WA 1 ms 256 KB
in4.txt WA 1 ms 256 KB
in5.txt RE 113 ms 2176 KB
in6.txt WA 4 ms 1152 KB
in7.txt WA 4 ms 1280 KB
in8.txt WA 6 ms 1408 KB
in9.txt WA 14 ms 2048 KB
sample1.txt WA 1 ms 256 KB
sample2.txt WA 1 ms 256 KB