-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathSample input_Txt.txt
140 lines (124 loc) · 1.62 KB
/
Sample input_Txt.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
Sample input #1: This is the basic test case (It is the graph drawn in OriginalGraph.py)
13
24
1 2
1 3
1 4
2 1
2 5
2 6
2 7
3 1
3 8
3 9
3 10
4 1
4 11
4 12
4 13
5 2
6 2
7 2
8 3
9 3
10 3
11 4
12 4
13 4
Output: ?This graph is SIMILAR to the one I received by E-mail?
________________________________________________________________
Sample input #2: This test case tests if the number of vertices and edges is correctly verified
4
4
1 2
2 3
3 4
4 1
Output: ?This graph is DIFFERENT to the one I received by E-mail?
________________________________________________________________
Sample input #3: This test case is similar to the first one but the edges are suffled
13
24
9 3
3 1
3 9
12 4
4 13
1 3
4 1
7 2
8 3
4 11
2 1
6 2
2 6
5 2
2 5
3 8
4 12
1 4
1 2
3 10
2 7
13 4
10 3
11 4
Output:?This graph is SIMILAR to the one I received by E-mail?
________________________________________________________________
Sample input #4: This is a completely different graph
13
24
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
Output: ?This graph is DIFFERENT to the one I received by E-mail?
________________________________________________________________
Sample input #5: This is very similar to the ?Original Graph?, the only difference is that the last leaf is connected to the root
13
24
1 2
1 3
1 4
2 1
2 5
2 6
2 7
3 1
3 8
3 9
3 10
4 1
4 11
4 12
4 13
5 2
6 2
7 2
8 3
9 3
10 3
11 4
12 4
13 1
Output: ?This graph is DIFFERENT to the one I received by E-mail?