Discussion @ 1437. Gasoline Station @ Timus Online Judge

Online Judge	Problems	Authors	Online contests
About Online Judge Frequently asked questions Site news Webboard Links	Problem set Submit solution Judge status Guide	Register Update your info Authors ranklist	Current contest Scheduled contests Past contests Rules

back to board

Discussion of Problem 1437. Gasoline Station

How to memorize used vertices while doing BFS

Posted by Mahilewets 15 May 2017 18:56

Obviously USED array is MLE. Probably using unordered_set is OK. Are there better things than unordered_set? Maybe there are some mathematical properties?..