NOI2024集训(第七场)A
容易抽象成二分图左右部点数 \(\min\) 的和。
\(k=1\) 就是会修改一条边,容易发现当这条边不是孤立的边时,加边操作总能做到不变(加边时可能变大的),于是考虑删边即可,需要删割边,找出来,然后一一判断。
\(k=2\) 时不仅要维护删边,还有加边,删边可以删掉割边和非割边,一一判断,然后加边就是和左右差最大的联通块(两个极端)连边判断。
code 很shi
容易抽象成二分图左右部点数 \(\min\) 的和。
\(k=1\) 就是会修改一条边,容易发现当这条边不是孤立的边时,加边操作总能做到不变(加边时可能变大的),于是考虑删边即可,需要删割边,找出来,然后一一判断。
\(k=2\) 时不仅要维护删边,还有加边,删边可以删掉割边和非割边,一一判断,然后加边就是和左右差最大的联通块(两个极端)连边判断。
code 很shi
本文来自博客园,作者:蒟蒻orz,转载请注明原文链接:https://www.cnblogs.com/orzz/p/18282849
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/737866.html
如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!