摘要: 传送门 题意: 给一棵 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)