Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

O(45*n^35425-ln(cos(n))) what does it mean?

Posted by Honest at 2006-03-15 18:27:37 on Problem 1062
In Reply To:Re:这个题用DFS确实是可以过的,但是用DFS过只不过是运气好罢了,最好的算法不是搜索,是图论最短路 Posted by:Poznan_Napinators at 2006-03-15 18:14:36

> ął只不ćććććććććććććóóóęęąąąąąźźźźźźźźźźźźźżżżżżżźźżżżżżżż运气好罢了,最好的算法不是搜索,是图论最短路BFS
> 
> Dijkstra :)
> O(45*n^35425-ln(cos(n)))

Followed by:

Post your reply here: