[分数规划+最小割任意方案]ZOJ2676【Network Wars】题解

题目概述有一个 \(n\) 个点 \(m\) 条双向边的图,每条边的边权是 \(w_i\) 。JZ为了防止神犇之力外泄,想切断 \(1\) 到 \(n\)...     阅读全文
ZigZagK 2018年3月7日 18:32
0 评论 | 41 访问