글 읽기 - 반례를 찾아주실 수 있을까요...

dbwls6056 3년 전 0

게시판에서 11724 문제 반례 찾아보고 넣었을 때 답은 나오는데 제출하면 틀렸다고 나오네요..

제가 놓친 반례가 있는건지!!! 알려주실 수 있을까요~~ㅠㅠ

감사합니다!

using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.IO;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static int N, M;
        static bool[] visit;
        static int CCCount;
        static StringBuilder sb = new StringBuilder();
        static Dictionary<int, List<int>> list = new Dictionary<int, List<int>>();

        static void Main(string[] args)
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

            string[] temp = sr.ReadLine().Split(' ');
            N = Convert.ToInt32(temp[0]);
            M = Convert.ToInt32(temp[1]);
            visit = new bool[N + 1];

            for (int i = 0; i <= N; i++)
                list.Add(i, new List<int>());

            for(int i = 0; i < M; i++)
            {
                temp = sr.ReadLine().Split(' ');
                int n1 = Convert.ToInt32(temp[0]);
                int n2 = Convert.ToInt32(temp[1]);
                list[n1].Add(n2);
                list[n2].Add(n1);
            }

            for(int i = 1; i < list.Count; i++)
            {
                if (visit[i] == true)
                    continue;

                //Debug.Print(i.ToString());
                CCCount++;
                visit[i] = true;
                DFS(i);
            }

            sw.WriteLine(CCCount.ToString());
        }

        private static void DFS(int start)
        {
            List<int> connectLIst = null;
            list.TryGetValue(start, out connectLIst);
            for (int i = 0; i < connectLIst.Count; i++)
            {
                if (visit[connectLIst[i]] == true)
                    continue;

                visit[connectLIst[i]] = true;
                DFS(connectLIst[i]);
            }
        }
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 찾아주실 수 있을까요...

dbwls6056 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말