
虚树
文章平均质量分 57
LXno_name
Foever
展开
-
Codeforces #477 Div1. E May Holidays
题目大意 给出NNN个节点的一棵树,每个节点有开和关两种状态,且每个点有权为titit_i,给出MMM个操作,每次改变一个节点的状态(给出负数则关,正数则开),求每次操作过后,有多少个节点满足,自己处于开状态,且子树内处于关状态的节点数严格大于该节点的ttt. N,M<=100000N,M<=100000N,M titit_i加减,求的是有多少个节点的ti<0ti<...原创 2018-06-27 21:52:56 · 384 阅读 · 0 评论 -
JZOJ5755. 「SDOI2018」战略游戏
题意 省选临近,放飞自我的小 Q 无心刷题,于是怂恿小 C 和他一起颓废,玩起了一款战略游戏。 这款战略游戏的地图由 n个城市以及 m条连接这些城市的双向道路构成,并且从任意一个城市出发总能沿着道路走到任意其他城市。现在小 C 已经占领了其中至少两个城市,小 Q 可以摧毁一个小 C 没占领的城市,同时摧毁所有连接这个城市的道路。只要在摧毁这个城市之后能够找到某两个小 C 占领的城市 u和 v,...原创 2018-07-04 21:58:29 · 495 阅读 · 0 评论