« first day (2294 days earlier)      last day (2149 days later) » 

3:48 AM
2
Q: Cover k edges to minimize the length of the longest uncovered path in a tree

blueplusgreen You are given a tree $G\langle V, E\rangle$ and an integer $k$. The goal is to cover $k$ edges of the graph, to minimize the length of the longest uncovered path in the tree (and to return this path's length) Constrains: $O(n\log n)$ time and $O(n)$ space. Now, the scheme of the algori...

 
 
20 hours later…
11:46 PM
@vzn i thought we had a discussion in either this chatroom or the classical channel, and more recent than that convo
 

« first day (2294 days earlier)      last day (2149 days later) »