摘要:
比赛通道 A.Download More RAM 题意: T组数据: 给n组a和b,给一个初始值k。 如果a[i]<=k,那么k加上b[i] 输出k的最大值 思路: 用a当关键字从小到大排序,一个for循环跑一遍一直累加b,知道k<a[i]为止 时间复杂度:$O(n)$ 代码: #inc 阅读全文
摘要:
网络流顾名思义,是一个专门用来求网络流动问题的算法(也称最大流) 具体定义可参考百度百科 光动嘴皮子讲不明白,通过题来分析比较好。 洛谷最大网络流裸题 题目大意: 给出源点和汇点,求出从源点到汇点最大的网络流。~~这好像就是题目/误~~ 显然这道题暴力dfs是肯定过不了的(那么直接切入主题) EK算 阅读全文