Gsss丶
Gsss丶
全部文章
题解
板子(4)
每日一题(3)
牛客入门班(26)
归档
标签
去牛客网
登录
/
注册
Gsss丶的博客
全部文章
/ 题解
(共2篇)
题解 | #吉吉王国#
题目想法 这是Rinne Loves Edges的扩展版, 依然是剪掉一些路径从而达到题目要求, 但多了一重限制, 不过不影响核心思路 题目要求 要剪去所有叶子结点路径(可以剪去叶子结点, 也可以剪去叶子结点的某个根结点), 并且总权值要小于等于m. 而题目要求的结果为 求剪去所有叶子结点且总权值小...
2021-05-03
5
599
题解 | #Most Powerful#
题解思路 用状态压缩dp 0表示未消失 1表示已经消失 题目代码 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 12...
2021-04-27
0
532