Submission #230648


Source Code Expand

#include <stdio.h>
#include <stdlib.h>

int search(int* ar,int cnt,int tr) {
	for(int i=0;i<cnt;i++) {
		if (ar[i]==tr) return i;
	}
	return -1;
}

typedef struct {
	int number;
	int *connections;
	int cc;
} node;

node *nodes;

int dist(node n,int from,int to) {
	if (search(n.connections,n.cc,to)!=-1) {
		return 1;
	} else {
		for(int i=0;i<n.cc;i++) {
			if (n.connections[i]==from) continue;
			int d=dist(nodes[n.connections[i]],n.number,to);
			if (d!=-1) return d+1;
		}
	}
	return -1;
}

int main(void) {
	int v;
	scanf("%d",&v);
	nodes=(node*)malloc(sizeof(node)*v);
	for(int i=0;i<v;i++) {
		nodes[i].number=i;
		nodes[i].cc=0;
		nodes[i].connections=(int*)malloc(sizeof(int)*v);
	}
	int ls[2];
	for(int i=0;i<(v-1);i++) {
		scanf("%d %d",ls,ls+1);
		nodes[ls[0]-1].connections[nodes[ls[0]-1].cc]=ls[1]-1;
		nodes[ls[0]-1].cc++;
		nodes[ls[1]-1].connections[nodes[ls[1]-1].cc]=ls[0]-1;
		nodes[ls[1]-1].cc++;
	}
	int rc;
	scanf("%d",&rc);
	int *rets=(int*)malloc(sizeof(int)*rc);
	for(int i=0;i<rc;i++) {
		scanf("%d %d",ls,ls+1);
		rets[i]=dist(nodes[ls[0]-1],nodes[ls[0]-1].number,ls[1]-1)+1;
	}
	for(int i=0;i<rc;i++) {
		printf("%d\n",rets[i]);
	}
	return 0;
}

Submission Info

Submission Time
Task D - 閉路
User kb10uy
Language C++ (G++ 4.6.4)
Score 0
Code Size 1234 Byte
Status MLE
Exec Time 2222 ms
Memory 411448 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:34:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:43:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:50:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:53:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 0 / 30 0 / 70
Status
AC × 3
AC × 4
MLE × 8
AC × 11
TLE × 8
MLE × 8
Set Name Test Cases
Sample subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt
Subtask1 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt
Subtask2 subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt
Case Name Status Exec Time Memory
subtask0_sample01.txt AC 21 ms 792 KB
subtask0_sample02.txt AC 22 ms 748 KB
subtask0_sample03.txt AC 21 ms 792 KB
subtask1_01.txt MLE 1241 ms 411300 KB
subtask1_02.txt MLE 1264 ms 410536 KB
subtask1_03.txt AC 22 ms 796 KB
subtask1_04.txt AC 21 ms 788 KB
subtask1_05.txt AC 29 ms 4764 KB
subtask1_06.txt AC 29 ms 4688 KB
subtask1_07.txt MLE 1290 ms 402980 KB
subtask1_08.txt MLE 1287 ms 402980 KB
subtask1_09.txt MLE 1240 ms 402980 KB
subtask1_10.txt MLE 1306 ms 402980 KB
subtask1_11.txt MLE 1228 ms 403628 KB
subtask1_12.txt MLE 1304 ms 403620 KB
subtask2_01.txt TLE 2222 ms 411448 KB
subtask2_02.txt TLE 2194 ms 411428 KB
subtask2_03.txt AC 89 ms 1056 KB
subtask2_04.txt AC 150 ms 1056 KB
subtask2_05.txt AC 1621 ms 5032 KB
subtask2_06.txt AC 1682 ms 5016 KB
subtask2_07.txt TLE 2193 ms 403104 KB
subtask2_08.txt TLE 2200 ms 403104 KB
subtask2_09.txt TLE 2188 ms 403104 KB
subtask2_10.txt TLE 2189 ms 403108 KB
subtask2_11.txt TLE 2196 ms 403808 KB
subtask2_12.txt TLE 2189 ms 403748 KB