07 2019 档案

Minimum Cut HDU - 5452 （树上差分）
摘要：题意 给一张无向连通图和图上的一棵生成树。问至少删除几条边使图不连通，且满足删除的边有且仅有一条树边。 题解 若删除一条树边$(u, v)$，那么$u$和$v$之间的非树边都要删除，这样就是一种方案。 如何计算$u$与$v$之间的非树边呢？考虑对所有非树边，做树上差分$cnt[u_i]$++, $c 阅读全文
posted @ 2019-07-23 15:16 jvruodejrLS 阅读(203) 评论(0) 推荐(0)

Contact with me