D. The Omnipotent Monster Killer

• Slides used in the video

• Time Complexity of Tree DP
• DP on Trees
• DP on Induced Subgraphs of a Tree
• DP on Spanning Subgraphs of a Tree

• DP on induced subgraphs of a tree
• DP on spanning subgraphs of a tree

If you need any help (for this problem and the linked practice problems only), you can ask me on :

• Youtube Comments
• Codeforces Blog
• Twitter Thread
• Discord Server