Codeforces 589H Tourist Guide (2015~2016 NEERC Southern Subregional H题) 树形DP
题目大意：就是现在给出一个n个点m条边的无向图,其中有k个点被标记要求从图中找到尽量多的路径,这些路径起点和终点互不重合(也就是每个标记点作为起点或者终点只能用一次),并且没有公共边输出能找到的最多的路径条数,以及其中一种方案大致思路：首先对原图求出一个生成森林,于是可以将这个问题转化成在每一个生成树上问连接标记点,路径没有公共边且每个标记点只能作为起点或者终点用一次,最多的路径数容易证明在一棵树