74592024-01-09 09:45:10CsongiElágazás nélküli úton levő települések (50 pont)csharpHibás válasz 23/50115ms43120 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace elagazas_nelkuli
{
    class Program
    {
        static int[] dfs(List<List<int>> csucslista, int v, int n, List<int> path = null, bool[] check = null, bool breakk = false)
        {
            if (path == null)
                path = new List<int>();
            if (check == null)
                check = new bool[n+1];
            path.Add(v);
            check[v] = true;
            foreach (int i in csucslista[v])
            {
                if (!check[i])
                {
                    if (csucslista[i].Count >= 3 && breakk == false)
                    {
                        breakk = true;
                        dfs(csucslista, i, n, path, check, breakk);
                        break;
                    }
                    else if (csucslista[i].Count < 3 && breakk == false)
                    {
                        dfs(csucslista, i, n, path, check, breakk);
                    }
                    /*else if (breakk)
                        break;*/
                }
                
            }
            return path.ToArray();
        }
        static void Main(string[] args)
        {
            int[] be = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
            int n = be[0];
            int m = be[1];
            List<List<int>> csucsok = new List<List<int>>(n+1);
            for (int i = 0; i <= n; i++)
            {
                csucsok.Add(new List<int>());
            }
            for (int i = 0; i < m; i++)
            {
                int[] bekeres = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
                int a = bekeres[0];
                int b = bekeres[1];
                csucsok[a].Add(b);
                csucsok[b].Add(a);
            }
            List<int> zsakok = new List<int>();
            for (int i = 0; i < csucsok.Count; i++)
            {
                if (csucsok[i].Count == 1)
                    zsakok.Add(i);
            }
            List<int> dfss = new List<int>();
            for (int i = 0; i < zsakok.Count; i++)
            {
                int[] ki = dfs(csucsok, zsakok[i], n);
                foreach (int k in ki)
                    dfss.Add(k);
            }
            List<int> rendez = dfss.OrderBy(c => c).ToList();
            Console.WriteLine(rendez.Count-zsakok.Count);
            foreach (int i in rendez)
            {
                if (!zsakok.Contains(i))
                    Console.Write(i + " ");
            }
            if (rendez.Count - zsakok.Count == 0)
            {
                Console.WriteLine();
            }
            Console.ReadKey();
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base23/50
1Elfogadva0/039ms22424 KiB
2Elfogadva0/0112ms33980 KiB
3Hibás válasz0/239ms23332 KiB
4Hibás válasz0/239ms23552 KiB
5Elfogadva2/235ms23900 KiB
6Hibás válasz0/239ms24356 KiB
7Elfogadva2/239ms24360 KiB
8Elfogadva2/246ms26224 KiB
9Elfogadva2/250ms28064 KiB
10Elfogadva2/259ms30692 KiB
11Elfogadva2/276ms33500 KiB
12Elfogadva2/275ms34208 KiB
13Hibás válasz0/345ms26476 KiB
14Hibás válasz0/348ms28784 KiB
15Hibás válasz0/354ms31312 KiB
16Hibás válasz0/375ms34972 KiB
17Hibás válasz0/372ms35264 KiB
18Hibás válasz0/379ms43120 KiB
19Hibás válasz0/383ms43096 KiB
20Elfogadva3/3105ms37124 KiB
21Elfogadva3/3108ms36940 KiB
22Elfogadva3/3115ms37456 KiB