随笔分类 -  树形DP

Dmy_树上联通块
摘要：#include <bits/stdc++.h> #define rep(i, a, b) for(int i = (a); i <= (b); i ++ ) using namespace std; using LL = long long; template <typename T> void 阅读全文
posted @ 2022-02-04 12:28 ccz9729 阅读(188) 评论(0) 推荐(0) 编辑
Dmy_树上路径2
摘要：#include <bits/stdc++.h> #define rep(i, a, b) for(int i = (a); i <= (b); i ++ ) using namespace std; using LL = long long; template <typename T> void 阅读全文
posted @ 2022-02-04 00:30 ccz9729 阅读(53) 评论(0) 推荐(0) 编辑
Luogu P2607 骑士
摘要：传送门 题意 每个骑士有且只有一个讨厌的人,即他们两个不能同时出现在一个队伍之中. 每个骑士都有一个攻击力.求凑齐一个团队攻击力最大是多少. 分析 因为每个骑士只有一个讨厌的人,所以可以建一个外向树(即每个节点只有一个父节点). 由于是 n个点n条边,因此一定存在环,我们只需要断一条环上的边 阅读全文
posted @ 2021-11-10 11:43 ccz9729 阅读(45) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩