ext_659502: (полосатая свинья)
http://some41.livejournal.com/ ([identity profile] some41.livejournal.com) wrote in [personal profile] lomeo 2012-12-01 10:47 pm (UTC)

[livejournal.com profile] voidex уже написал правильную функцию сравнения, но делать topological sort через сортировку как-то дико. вместо O(V+E) получается O(logV*V*V). я написал алгоритм из википедии внизу.
(52 comments)

Post a comment in response:

This account has disabled anonymous posting.
If you don't have an account you can create one now.
HTML doesn't work in the subject.
More info about formatting
 
Notice: This account is set to log the IP addresses of everyone who comments.
Links will be displayed as unclickable URLs to help prevent spam.