给定一个 个点 条边的无向图,每条边有流量 ,保证其是一个逆时针从 到 编号的正 边形,且边只会在顶点处相交,求 个点两两间的最大流之和,对 取模。
,,。
CF725F Family Photos 做题记录
有 n 个大小为 2 的照片堆,每张照片可以用一个二元组 (a,b) 描述,每个堆可以用一个四元组 (a1,b1,a2,b2) 描述,表示堆顶的照片为 (a1,b1),堆底的照片为 (a2,b2)。
Alice 和 Bob 要轮流取照片,Alice 先手,轮到某个人取时他可以选择跳过,若一轮中两人均选择跳过则游戏结束。
对于一张照片 (a,b),Alice 取它能获得 a 分,Bob 能获得 b 分,位于堆底的照片要等到相应堆顶的照片被取掉才能取。
记 Alice 的得分和为 ta,Bob 的为 tb。Alice 的目标是最大化 ta−tb,Bob 则要最大化 tb−ta。
两人绝顶聪明,求出游戏结束时的 ta−tb。
1≤n≤105,0≤a1,b1,a2,b2≤109。
0%