把“删点顺序”等价成“给每条父子边定向”：早删指向晚删。一个点的原始难度会沿着这些方向，给它能走到的每个点各加一次；所以目标就是挑一套方向，让正权尽量覆盖多点、负权尽量少覆盖。 做法是树形背包。任选 $1$ 为根。对每个点 $u$，设状态 $f_u(k,i)$：当 $u$ 的整棵子树处理完时，规定“$u$ 在整棵树最终…

在讨论《友情提醒》回复：

考古

在讨论《获得成就--满江红--help必关》回复：

@[Himborne](luogu://user/1373509) ```cpp #include using namespace std; const int N = 510; struct RawEdge { int from, to, val; }; vector edges; int fa[N]; bool c…

在讨论《解锁成就--满江红--help必关》回复：

```cpp #include using namespace std; const int N = 510; struct RawEdge { int from, to, val; }; vector edges; int fa[N]; bool cmp(RawEdge &a, RawEdge &b) { retur…

```cpp #include #include #include #include #include #include using namespace std; #define max(l, r) ((l) (r) ? (r) : (l)) #define unsm(l, r,r1,r2,r3,r4) (l != r…

在讨论《双向bfs求助》回复：

你拿这个AC代码理解一下： ```cpp #include #include #include #include #include #include using namespace std; #define max(l, r) ((l) (r) ? (r) : (l)) struct String { string x…

[err_info](https://www.luogu.com.cn/record/193875748) ## code: ```cpp #include #include #include #include #include #include using namespace std; #define max(l,…

在讨论《测样例怎么是9啊，求调》回复：

@hhztl~~搞错了是这个：~~ ```cpp #include #include #include #include #include using namespace std; #define max(l, r) ((l) (r) ? (r) : (l)) short walk[4][2]{ {0,1},{1,0}…

**code：** ```cpp #include #include #include #include #include using namespace std; #define max(l, r) ((l) (r) ? (r) : (l)) short walk[4][2]{ {0,1},{1,0},{0,-1},…

```cpp #include #include #include #include using namespace std; static inline bool scan(int& a, int& b, vector >& v, int h = 0) { for (int i = a; i >& v, int h,…

在讨论《20pts求助大佬o(￣┰￣*)ゞ（AC必关注）》回复：

@[Himborne](/user/1373509) AC_CODE: ```cpp #include #include #include #include using namespace std; static void solve() { int n, q; cin >> n >> q; vector v(n),…

在讨论《20pts求助大佬o(￣┰￣*)ゞ（AC必关注）》回复：

### 帮你到80分，但不是AC： ```cpp #include #include #include #include using namespace std; static void solve() { int n, q; cin >> n >> q; vector v(n), v1(q); for (int i…

[错误链接](https://www.luogu.com.cn/record/179413036) 代码： ```cpp #include #include #include #include #include using namespace std; typedef unsigned long long ULL; s…

### _**完全平方数，各位数位和为质数**_ ... ...[B3828](https://www.luogu.com.cn/problem/B3828)(~~in my [race](https://www.luogu.com.cn/contest/201550)~~)! [J组冲刺比赛](https://www…

[my race](https://www.luogu.com.cn/contest/201550)