摘要： 以前学树型dp就是随便的看了几道题，没有特别注意树型dp中的小分类的总结，直到上次浙大月赛一道很简单的树型dp都不会，才意识到自己太水了～～come on！hdu1561：题目给出了很多棵有根树，如果把每棵树的根节点都与0相连，则就是一棵完整的有根树了（N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define see(x) cout son[maxn];12 int n, m;13 void dfs(int x){14 int i, j, k;15 if(son[x].size()==0){16 ... 阅读全文