ZigZagK的博客
[分数规划+最小割任意方案]ZOJ2676【Network Wars】题解
题目概述有一个 $n$ 个点 $m$ 条双向边的图,每条边的边权是 $w_i$ 。JZ为了防止神犇之力外泄,想切断 $1$ 到 $n$ 的连接(切断一条边的代价是这条边的边权)。因为JZ是神犇,...