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