cychester

摘要： Solution 很显然， 最优情况肯定是相邻两个相连 。 然后模型就跟 Luogu1484 类似了。 把两个房子 看成一个坑 （参考 Luogu1484）， 选取 $k$ 个不相邻的坑， 使得权值最小。 Luogu1484 则是 选取 至多 $k$ 个不相邻坑， 使得权值最大。 先考虑简单问题： 阅读全文

摘要： Solution 实际上就是查询 $u$ 到 $v$ 路径上 边双的个数 $ -1$。 并且题目仅有删边， 那么就离线倒序添边。 维护 边双 略有不同： 首先需要一个并查集， 记录 边双内的点。 在 添加边$(u,v)$时 ， 若$u, v$ 已经相连， 那么把 $u, v$ 路径上的点 缩成一个点 阅读全文