2019年9月21日
poj3417 Network/闇の連鎖[树上差分]
摘要： 首先隔断一条树边，不计附加边这个树肯定是断成两块了，然后就看附加边有没有连着的两个点在不同的块内。 方法1：BIT乱搞（个人思路） 假设考虑到$x$节点隔断和他父亲的边，要看$x$子树内有没有点连着附加边到子树外的。如果没有，则随便割，有1个，有唯一割法，否则没有。这个可以用dfs序处理好序列后，直 阅读全文
posted @ 2019-09-21 17:40 Ametsuji_akiya 阅读(185) 评论(0) 推荐(0) 编辑