Пытаюсь решить эту задачу, над жадностями не думал. Но попытался переформулировать так, как написано в топике. Можно ли ее(сформулированную задачу) вообще решить, и, если да, то как? И как можно решить исходную задачу?
Пытаюсь решить эту задачу, над жадностями не думал. Но попытался переформулировать так, как написано в топике. Можно ли ее(сформулированную задачу) вообще решить, и, если да, то как? И как можно решить исходную задачу?
e-maxx же, http://e-maxx.ru/algo/path_cover