Gsss丶

题解

板子(4) 每日一题(3) 牛客入门班(26)

/ 注册

全部文章 / 题解（共2篇）

题解 | #吉吉王国#

题目想法这是Rinne Loves Edges的扩展版, 依然是剪掉一些路径从而达到题目要求, 但多了一重限制, 不过不影响核心思路题目要求要剪去所有叶子结点路径(可以剪去叶子结点, 也可以剪去叶子结点的某个根结点), 并且总权值要小于等于m. 而题目要求的结果为求剪去所有叶子结点且总权值小...

2021-05-03

5 602

题解 | #Most Powerful#

题解思路用状态压缩dp 0表示未消失 1表示已经消失题目代码 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 12...

2021-04-27

0 536