摘要：
SOL： 不难发现，第二维坐标最小的红点一定对应第二维坐标最小的蓝 点，次小的、第三小的……均一一对应，否则线路必然会有交叉或者 根本无法修建。 下面我们讨论在给定一对红蓝点之间有多少条线路。 (1)不存在障碍点，显然条数为 C(Δx + Δy, Δx)，Δx、Δy 分别为第 一、二维坐标差值； ( 阅读全文
摘要：
SOL： 这是一个很骚的构造。我们把一条无向边拆成2条有向边，并且定义一个点的点权为所有指向它的边的权之和。 那么我们发现，2*ans= A选的点权- B选的点权。 当一边的两点被分别选时，其对答案的贡献为0，而在右边的柿子的贡献也为0，当被一个人选时，右式将其记了两次。 那么我们发现ans=sor 阅读全文