2021年12月9日
文理分科
摘要： \(考虑用最小割表示所有边权中满足一个同学只有文或理所去掉的边的最小值\) \(所以答案即为边权和-最小割，相当于是选择一些边保留然后保证选择的权值符合条件\) \(再考虑如果没有相邻相同就累加边权和的条件\) \(如图，即求原图的最小割就等同于全选理保留的权或者全选文保留的权\) \(再考虑带有相 阅读全文
posted @ 2021-12-09 21:18 kid_magic 阅读(43) 评论(0) 推荐(0) 编辑