2019年11月15日
(倍增LCA+树上差分)POJ 3417：【例 2】暗的连锁
摘要： 题意：先给出一棵无根树，然后下面再给出m条边，把这m条边连上，然后每次你能毁掉两条边，规定一条是树边，一条是新边，问有多少种方案能使树断裂。 STEP ONE： 我们考虑所有的新边： 对于新边(u,v),必然会和树边构成一个环：u-->lca(u,v)-->v >u 如果只有一个环，显然，我们只需要 阅读全文
posted @ 2019-11-15 15:03 会飞的字符串 阅读(163) 评论(0) 推荐(0) 编辑