网络流
网络流
accept_2333
这个作者很懒,什么都没留下…
展开
-
2021-08-02
2021牛客暑期多校训练营5 J Jewels 黄金水手在海底捞钻石,给的是一个三维的坐标,一颗钻石每秒向上飘vi米,求最小捞的时间。 网络流的spfa版最大流,超时 #include<stdio.h> #include<algorithm> #include<iostream> #include<cmath> #include<queue> #include<string> #include<string.h> #defi原创 2021-08-02 19:53:44 · 159 阅读 · 0 评论 -
Gym - 103117F
F - Direction Setting The 2021 Sichuan Provincial Collegiate Programming Contest 题意如下: 多组输入,给你一个n,和一个m,下面一行n个数代表点的权值(ai),下面m条无向边ui,vi。现在给无向边标方向,0是前向后,1是后向前,(di,为第i个点的入度)求D的最小值 网络流,最大流和费用流都可以,这里是最大流(因为费用流我没有写):给边上方向的时候可以理解为选其中一个点的入度加一,然后我们要尽可能的将每个值的度数值都不大于原创 2021-06-11 09:23:35 · 304 阅读 · 0 评论