2025年8月26日
P4249 [WC2007] 剪刀石头布(图论建模、费用流)题解简析
摘要： P4249 剪刀石头布（费用流差分建图解法） 问题描述 给定一张 \(n\) 个点的完全图，其中部分边的方向已确定，其余边的方向未确定。要求确定所有未定向边的方向，使得图中三元环的个数尽可能多（\(n \leq 100\)）。 核心思路：正难则反 + 容斥计数 + 费用流建模 关键收获：图论计数套路 阅读全文
posted @ 2025-08-26 20:07 Director_Ni 阅读(6) 评论(0) 推荐(0)