Софтуерно Инженерство
Loading...
+ Нов въпрос
raykov85 avatar raykov85 5 Точки

Maximum Tasks Assignment

Здравейте, 

От 3 дена се боря с Maximum Tasks Assignment (https://softuni.bg/trainings/2459/algorithms-july-2019-online#lesson-12923), в Judge ми дава маx 40/100 (https://judge.softuni.bg/Contests/Compete/Index/724#0) само първите два теста ми минават. Пробвах с два различни алгоритъма единият с Bfs (както е във видеото) и друг с Dfs (https://www.geeksforgeeks.org/maximum-bipartite-matching/). Ето решението с Dfs https://pastebin.com/F3w07VZb. Вътях и output-а по различни начини, но нищо?

Тагове:
raykov85 avatar raykov85 5 Точки

Благодаря на колежката Антония Стаматова, която ми предостави решение на задачата (във Facebook). Благодаряние на кода й си видях грешката. Оказа се, че чета редовете от input-a като таскове, а не като хора. След тази корекция (която е отразена в линка към pastebin) и решението с Dfs проработи.

1