网站首页
编程语言
数据库
系统相关
其他分享
编程问答
lstx
2024-10-07
CF547D Mike and Fish(图论建模)
题意二维平面上有\(n\)个点\((x_i,y_i)\),你需要给每个点染色红色或蓝色使得每一行、每一列上红蓝点数差小于等于1。\(n,x_i,y_i\le2\times10^5\)。分析方法一:上下界网络流对所有行和列建点,\(x_i\rightarrowy_i\)连边,流量\([0,1]\),有流量表示染红。源点向行点连边,流量