Ejemplo n.º 1
0
        public static void Main()
        {
            int emploiesNumber = int.Parse(Console.ReadLine());

            Node[] allEmploies = new Node[emploiesNumber];

            for (int i = 0; i < allEmploies.Length; i++)
            {
                allEmploies[i] = new Node(i);
            }

            for (int i = 0; i < emploiesNumber; i++)
            {
                string employ = Console.ReadLine();

                for (int j = 0; j < employ.Length; j++)
                {
                    if (employ[j] == 'Y')
                    {
                        allEmploies[i].AddChild(allEmploies[j]);
                    }
                }
            }

            HashSet<Node> visited = new HashSet<Node>();

            decimal sum = 0;

            for (int i = 0; i < allEmploies.Length; i++)
            {
                if (!visited.Contains(allEmploies[i]))
                {
                    CalcSalaries(allEmploies[i], visited);
                }
            }

            for (int i = 0; i < allEmploies.Length; i++)
            {
                sum += allEmploies[i].Salary;
            }

            Console.WriteLine(sum);
        }
Ejemplo n.º 2
0
 public void AddChild(Node child)
 {
     this.childern.Add(child);
 }
Ejemplo n.º 3
0
 public bool Equals(Node node)
 {
     return this.NodeId.Equals(node.NodeId);
 }
Ejemplo n.º 4
0
        public static decimal CalcSalaries(Node start, HashSet<Node> visited)
        {
            if (start.Childern == 0)
            {
                start.Salary = 1;
            }
            else
            {
                foreach (var item in start.ChildernList)
                {
                    if (visited.Contains(item))
                    {
                        start.Salary += item.Salary;
                    }
                    else
                    {
                        start.Salary += CalcSalaries(item, visited);
                    }
                }
            }

            visited.Add(start);

            return start.Salary;
        }