树形dp
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
HDU 5963 朋友
http://acm.hdu.edu.cn/showproblem.php?pid=5963 朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description B君在围观一群男生和一群女生玩游戏,具体来说游戏是这样...原创 2018-10-01 17:15:49 · 205 阅读 · 0 评论 -
Luogu P1453 城市环路
看题面戳我 这是一道基环树上DP的裸题 没有上司的舞会想必大家都A掉了 这题只不过是在那个基础上套上一个环 按照基环树的解决套路,找到环后断掉一条边,或者先对环上的结点进行一遍树形DP,然后再进行一遍环形DP 这题我选了后者 dfs1求环,dfs树形DP,再枚举环上第一个点选不选进行环上DP就可以了 #include<cstdio> #include<iostre...原创 2018-11-23 10:07:44 · 193 阅读 · 0 评论 -
BZOJ 1040: [ZJOI2008]骑士
看题面戳我 这道也是一道基环树的题目,建议先做我的博客这道题再做 这道题与那道题很像,只用把无向边改为有向边,因为没有保证联通,所以还要用并查集判断一下 记得开long long #include<cstdio> #include<iostream> #define ll long long using namespace std; const int N=1e...原创 2018-11-23 13:40:25 · 177 阅读 · 0 评论