Помогите дописать программу

202
01 января 2018, 08:58

Программа работает в 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");
    }
}

}

READ ALSO
Как получить сумму высоты блоков

Как получить сумму высоты блоков

Дамы и Господа, есть некоторое количество блоков, например <p>Как мне получить сумму высоты блоков? Метод приведенный ниже в примере чего...

240
Удалить type=&#39;text/javascript&#39; из вызова скриптов Wordpress

Удалить type='text/javascript' из вызова скриптов Wordpress

Необходимо удалить type='text/javascript' из вызова скриптов Wordpress

389
Удаление класса родителя по клику на внутренний элемент

Удаление класса родителя по клику на внутренний элемент

Почему по клику на блокclose не убирается класс у родителя?

241
Как в add-on перед закрытием браузера сохранить значение переменной на стороне клиента в режиме &ldquo;инкогнито/приватный просмотр/ и т.д.&rdquo;?

Как в add-on перед закрытием браузера сохранить значение переменной на стороне клиента в режиме “инкогнито/приватный просмотр/ и т.д.”?

Печально, то что в другом режиме браузер не дает доступа на запись к локальному хранилищу и к кукамДумаю обмениваться значениями между скриптами...

271