2017年12月7日
poj 3417 Network(tarjan lca)
摘要： poj 3417 Network(tarjan lca) 先给出一棵无根树，然后下面再给出m条边，把这m条边连上，然后每次你能毁掉两条边，规定一条是树边，一条是新边，问有多少种方案能使树断裂。 我们设添加了一条新边后，树形成了一个环，表示为x y lca(x,y)，我们将其中的边都覆盖一次。添加了多 阅读全文
posted @ 2017-12-07 17:29 pechpo 阅读(193) 评论(0) 推荐(0)