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