|
Titlul: 205 Pscnv Scris de: Gheorghe Cosmin din Octombrie 29, 2008, 18:53:50 am luat 100 cu kruskal ( http://infoarena.ro/job_detail/217680 ) ceea ce nu e normal pentru ca graful este orientat iar eu nu tin cont de acest lucru.
ce e ciudat e ca merge mult mai bine ca solutia oficiala care este N + M cu toate ca ar trebui sa aibe complexitate mai proasta :) |