2018年10月2日
POJ - 3417 Network (LCA+树上差分)
摘要： 题目传送门：POJ - 3417 Network 题目大意： 存在一棵n个结点的树，加入m条新边，现在要让这个图不连通，你可以切断两条边，要求切断一条原边，一条新边，求切割的方案数。 分析： 加入m条新边，假设加入新边(u,v),那么u-->lca(u,v)-->v-->u形成一个环，此时可以切断新 阅读全文
posted @ 2018-10-02 20:55 _Carrot 阅读(348) 评论(0) 推荐(0)