Мобильная версияПочему я не могу решить вопрос о Кэттис, кривые рыцари? ⇐ JAVA
-
Anonymous
Почему я не могу решить вопрос о Кэттис, кривые рыцари?
Он застревает на четвертом тестовом примере, и я не могу понять, в чем проблема внутри моего кода Я использую топосортировку для ее решения и складываю все элементы вместе, но он проходит только первые три примера тестового примера.
https://open.kattis.com/problems/curveknights Недавно была выпущена новая популярная мобильная ролевая игра Curveknights, и Yraglac был ею абсолютно одержим. Ираглак часами пытался фармить материалы, чтобы продвигать свои юниты, но внезапно понял, что забыл о целостной системе, которая могла бы ускорить этот процесс: о системе крафта!
Некоторые материалы более высокого уровня можно создать путем объединения материалов более низкого уровня. У Ираглака есть список материалов, которые ему нужны, но он также хотел бы знать, сколько материалов более низкого уровня ему понадобится, если он захочет воспользоваться рецептами крафта. Как оказалось, некоторые из этих материалов более низкого уровня также можно изготовить из материалов еще более низкого уровня и так далее. Yraglac хотел бы знать цифры по каждому из них.
Например, предположим, что Ираглаку нужно 3 коробки сахара. Для изготовления одного из них требуются 2 пакета сахара, 1 кусок железа и 1 магниевая руда. Вы также можете изготовить 1 кусок железа, используя 3 железные руды. Тогда общий список материалов Ираглака будет состоять из 3 коробок сахара, 6 пакетов сахара, 3 кусков железа, 3 магниевой руды и 9 железной руды.
Учитывая, сколько каждого материала нужно Ираглаку, можете ли вы узнать, сколько каждого Ираглака потребуется для их изготовления?
Входы Первая строка содержит два разделенных пробелом N, количество материалов и N - 1
Он застревает на четвертом тестовом примере, и я не могу понять, в чем проблема внутри моего кода Я использую топосортировку для ее решения и складываю все элементы вместе, но он проходит только первые три примера тестового примера.
https://open.kattis.com/problems/curveknights Недавно была выпущена новая популярная мобильная ролевая игра Curveknights, и Yraglac был ею абсолютно одержим. Ираглак часами пытался фармить материалы, чтобы продвигать свои юниты, но внезапно понял, что забыл о целостной системе, которая могла бы ускорить этот процесс: о системе крафта!
Некоторые материалы более высокого уровня можно создать путем объединения материалов более низкого уровня. У Ираглака есть список материалов, которые ему нужны, но он также хотел бы знать, сколько материалов более низкого уровня ему понадобится, если он захочет воспользоваться рецептами крафта. Как оказалось, некоторые из этих материалов более низкого уровня также можно изготовить из материалов еще более низкого уровня и так далее. Yraglac хотел бы знать цифры по каждому из них.
Например, предположим, что Ираглаку нужно 3 коробки сахара. Для изготовления одного из них требуются 2 пакета сахара, 1 кусок железа и 1 магниевая руда. Вы также можете изготовить 1 кусок железа, используя 3 железные руды. Тогда общий список материалов Ираглака будет состоять из 3 коробок сахара, 6 пакетов сахара, 3 кусков железа, 3 магниевой руды и 9 железной руды.
Учитывая, сколько каждого материала нужно Ираглаку, можете ли вы узнать, сколько каждого Ираглака потребуется для их изготовления?
Входы Первая строка содержит два разделенных пробелом N, количество материалов и N - 1
