随笔分类 -  动态规划-----树形DP

摘要:【题目描述】【思路】看了大佬的题解才想明白的,f_zyj大佬的题解两棵树,对第一棵树暴力枚举所有边,拆掉这条边后的两个子树对应两个集合 A1,B1A1,B1A1,B1,用 dfsdfsdfs 枚举,然后在枚举出某一个 A1,A2A1,A2A1,A2 时,所有... 阅读全文
posted @ 2018-11-08 19:53 不想吃WA的咸鱼 阅读(162) 评论(0) 推荐(0)
摘要:题目链接 https://cn.vjudge.net/problem/UVA-12186【题意】 某公司有1个老板和n(nusing namespace std;const int maxn=100050;int n,t;vector g[maxn];int... 阅读全文
posted @ 2018-04-14 15:09 不想吃WA的咸鱼 阅读(123) 评论(0) 推荐(0)