Как использовать минкост для решениея задач на жадники?

Revision ru2, by 300iq, 2016-09-14 11:28:18

Скажите, пожалуйста базовый принцип для решения/придумывания задач на разные жадности при помощи минкоста. И напишите пожалуйста задачи которые решаются минкостом, например на BubbleCup задача G была одной из таких.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru3 Russian 300iq 2016-09-14 11:30:39 1
ru2 Russian 300iq 2016-09-14 11:28:18 411
en2 English 300iq 2016-09-14 11:27:10 0 (published)
en1 English 300iq 2016-09-14 11:27:03 244 Initial revision for English translation (saved to drafts)
ru1 Russian 300iq 2016-09-14 11:26:49 244 Первая редакция (опубликовано)