深探树形dp

　　看到同学在写一道树形dp，好奇直接拿来写，发现很不简单。 如图，看上去是不是很像选课，没错这不是选课，升级版吧，多加了点东西罢了。简单却调了一晚上和一上午。 思路：很简单强联通分量+缩点+树形dp。直接莽啊，发现强联通分量不是很会求，码力不好一直调。然后开始缩点，这个缩点就分成的讲究了你咋么缩都行反正是一张无向图不过要注意最后图是一个连通图，每个节点都会直接和间接和0(人造源点相连。 然后树上

>>阅读原文<<