kb 16.02.2013 07:12

А, понял, я тупой. При обходе графа с возможными циклами, конечно же, O(|V|) и будет. При обходе дерева, соответственно, константной памяти достаточно.

тупой, я
#tsztgg
re add comment !recommend ~bookmark Ssubscribe
Do you really want to delete ?