Skip to main content

One doc tagged with "graph-theory"

View all tags

DP on Trees and Graphs

Apply dynamic programming to tree and graph problems including tree DP, rerooting technique, DAG DP, and shortest paths as DP.