随笔分类 - 网络流

发表于 2022-03-27 20:48阅读次数：55评论次数：0

摘要：Gym - 103117F 题目大意有

T

$T$ 组询问，每组询问给你

n

$n$ 个点和

m

$m$ 条边，每个点有一个边权

a_{i}

$a_i$ ，现在让你确定每条边的方向，定义

d_{i}

$d_i$ 为第

i

$i$ 个点的入度，使得

D = \sum_{i = 1}^{n} max (0, d_{i} - a_{i})

$D=\sum_{i=1}^n\max(0,d_i-a_i)$ 最小。问

D

$D$ 的最小值与每条边的方向，输出任一方案即可阅读全文 »

posted @ 2022-03-27 20:48 Jerry_Black 阅读(55) 评论(0) 推荐(0) 编辑

Jerry-Black

关注

跳至底部

昵称： Jerry_Black
园龄： 3年1个月
粉丝： 5
关注： 4

2025年3月

日

一

二

三

四

五

六