摘要:
传送门 题意: 给一棵 n 个点带点权的树从 1 号点出发,每个点的点权可以吃一次,要求最大化吃到的点权和。每个点还有另一个值$t_i$当你走到这个点的相邻节点时,这个点会被开始倒计时,如果在倒计时结束前还没能吃到这个点,那这个点的点权会消失(注意,可以经过,只是吃不到点权)。 其中 1 <= $t 阅读全文
posted @ 2022-11-05 19:55
YUGUOTIANQING
阅读(41)
评论(0)
推荐(0)
摘要:
传送门 点击查看代码 #include <bits/stdc++.h> #define endl '\n' #define IOS ios::sync_with_stdio(false); using namespace std; typedef long long ll; const int in 阅读全文
posted @ 2022-11-05 17:54
YUGUOTIANQING
阅读(51)
评论(0)
推荐(0)