摘要：题意 二维平面上有 \(n\) 个点 \((x_i,y_i)\)，你需要给每个点染色红色或蓝色使得每一行、每一列上红蓝点数差小于等于 1。 \(n,x_i,y_i\le 2\times10^5\)。 分析 方法一：上下界网络流 对所有行和列建点，\(x_i\rightarrow y_i\) 连边，流 阅读全文

摘要：题意简述 给定 \(n\) 个点 \(m\) 条边，每条边分为关键边和非关键边，你需要构造一条回路，使得每条边被至多经过一次，而关键边恰好被经过了一次，无解输出 -1。保证所有关键边将原图连通。 \(n,m\le5\times10^5\)。 分析 先做一个比较关键的题意转化：求是否可以将图上的一些非 阅读全文