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
2014-09-13 22:38:41+0900
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
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