2020年9月10日
hdu5452 树上差分
摘要： hdu5452 Minimum Cut 传送门 题意 有一个包含$n(2\leq n\leq 20000)$个点，$m(n-1\leq m\leq 200000)$条边的无向图，其中前$n-1$条边是树边。删除一些边，并且其中只能包含一条树边，使得图不连通，计算最少删掉的边数 题解 除了树边之外，每 阅读全文
posted @ 2020-09-10 00:03 fxq1304 阅读(75) 评论(0) 推荐(0) 编辑