Программа работает в 9 из 11 тестов. Не могу понять что еще я не проверяю.
Неориентированный граф без петель и кратных ребер задан матрицей смежности. Определить, является ли этот граф деревом.
Входные данные Сначала вводится число N – количество вершин графа (от 1 до 100). Далее записана матрица смежности размером N*N, в которой 1 обозначает наличие ребра, 0 – его отсутствие. Матрица симметрична относительно главной диагонали.
Выходные данные Введите сообщение YES, если граф является деревом, и NO в противном случае.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace _181a
{
class Program
{
static long c = 0;
static long[,] m;
static long[] used;
static void dfs(long v)
{
used[v] = 1;
c++;
for (long i = 0; i < used.Length; i++)
{
if ((m[v, i] == 1 && used[i] == 0))
{
dfs(i);
}
}
}
static void Main(string[] args)
{
long N = Convert.ToInt32(Console.ReadLine());
m = new long[N, N];
used = new long[N];
long Edges = 0;
for (long i = 0; i < N; i++)
{
string mass = Console.ReadLine();
mass = mass.Trim().Replace(" ", string.Empty);
for (int j = 0; j < mass.Length; j++)
{
if ((mass[j] == '1') || (mass[j]!='0'))
m[i, j] = 1;
else
m[i, j] = 0;
Edges += m[i, j];
}
}
Edges /= 2;
if (Edges>0)
dfs(Edges-1);
if ((Edges == (N - 1) && (c == N)))
Console.WriteLine("YES");
else Console.WriteLine("NO");
}
}
}
Апостиль в Лос-Анджелесе без лишних нервов и бумажной волокиты
Основные этапы разработки сайта для стоматологической клиники
Продвижение своими сайтами как стратегия роста и независимости