2018年9月17日
POJ3417 LCA+树dp
摘要： http://poj.org/problem?id=3417 题意：先给出一棵无根树，然后下面再给出m条边，把这m条边连上，然后每次你能毁掉两条边，规定一条是树边，一条是新边，问有多少种方案能使树断裂。 我们考虑加上每一条新边的情况，当一条新边加上之后，原本的树就会成环，环上除了所有的树边要断的话必 阅读全文
posted @ 2018-09-17 19:51 Hugh_Locke 阅读(158) 评论(0) 推荐(0) 编辑