using
System;
using
System.Collections.Generic;
class
GFG
{
static
readonly
int
MAX = 1001;
static
List<
int
>[] adj =
new
List<
int
>[MAX];
static
void
add_edge(
int
u,
int
v)
{
adj[u].Add(v);
}
static
void
checkTotalNumberofNodes(
int
actualAnswer,
int
size)
{
int
calculatedAnswer = size;
for
(
int
i = 1; i <= size; i++)
calculatedAnswer += adj[i].Count;
if
(actualAnswer == calculatedAnswer)
Console.Write(
"Calculated Answer is "
+
calculatedAnswer +
" and is Equal to Actual Answer\n"
);
else
Console.Write(
"Calculated Answer "
+
"is Incorrect\n"
);
}
public
static
void
Main(String[] args)
{
for
(
int
i = 0; i < MAX; i++)
adj[i] =
new
List<
int
>();
int
N = 8;
add_edge(1, 2);
add_edge(1, 3);
add_edge(2, 4);
add_edge(2, 5);
add_edge(3, 6);
add_edge(3, 7);
add_edge(6, 8);
checkTotalNumberofNodes(2 * N - 1, N);
for
(
int
i = 1; i <= N; i++)
adj[i].Clear();
N = 9;
add_edge(1, 2);
add_edge(1, 3);
add_edge(2, 4);
add_edge(2, 5);
add_edge(2, 6);
add_edge(3, 9);
add_edge(5, 7);
add_edge(5, 8);
checkTotalNumberofNodes(2 * N - 1, N);
}
}