Программа работает в 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");
}
}
}
Кофе для программистов: как напиток влияет на продуктивность кодеров?
Рекламные вывески: как привлечь внимание и увеличить продажи
Стратегії та тренди в SMM - Технології, що формують майбутнє сьогодні
Выделенный сервер, что это, для чего нужен и какие характеристики важны?
Современные решения для бизнеса: как облачные и виртуальные технологии меняют рынок
Дамы и Господа, есть некоторое количество блоков, например <p>Как мне получить сумму высоты блоков? Метод приведенный ниже в примере чего...
Необходимо удалить type='text/javascript' из вызова скриптов Wordpress
Почему по клику на блокclose не убирается класс у родителя?
Печально, то что в другом режиме браузер не дает доступа на запись к локальному хранилищу и к кукамДумаю обмениваться значениями между скриптами...