hdu 4406 GPA 最大费用最大流 Home » 编程开发 » hdu 4406 GPA 最大费用最大流 题意:给定n,k,m分别代表天数,每天上的课,以及科目数。 给定每门课的学分,,已经基础分数。 给定n天每天有 … 阅读更多
Fulkerson,Dinic三种算法实现最大流》 Home » 编程开发 » Fulkerson,Dinic三种算法实现最大流》 题目链接:click here 三种方法都用了一下,对比得出EK最少,只用46ms。 【Edmonds-Kar … 阅读更多
《网络流学习笔记03POJ1459 Power Network》 Home » 编程开发 » 《网络流学习笔记03POJ1459 Power Network》 题目链接:click here 题意:一个电力网络有n个点,有np个发电站,nc个消耗点,其余的为中转站。m条 … 阅读更多
SDUTOJ 2498 AOE网上的关键路径 最短路spfa Home » 编程开发 » SDUTOJ 2498 AOE网上的关键路径 最短路spfa Hint 其实就是求最长路加了一个限制条件 开始用的是disktra改了改模版发现不对,数组开不开也就改不动了 … 阅读更多
算法系列笔记10(有关图的算法三 Home » 编程开发 » 算法系列笔记10(有关图的算法三 1:流网络 c(u, v)c(u, v) = 0。我们区别两个顶点: 函数::满足下面两条性质: 这个网络的流 … 阅读更多
[算法第一轮复习] 最短路算法之dijkstra Home » 编程开发 » [算法第一轮复习] 最短路算法之dijkstra 1.算法描述 dijkstra,一种求单源正权图上的最短路的算法 主要特点是以起始点为中心向外层层扩展,直到扩 … 阅读更多
poj1459,网络流,最大流,多源点多汇点 Home » 编程开发 » poj1459,网络流,最大流,多源点多汇点 题意:给几个发电站,给几个消耗站,再给几个转发点。发电站只发电,消耗站只消耗电,转发点只是转发电,再给各个传送 … 阅读更多
BZOJ 2330 [SCOI2011]糖果 差分约束spfa版 Home » 编程开发 » BZOJ 2330 [SCOI2011]糖果 差分约束spfa版 题意:自行百度,(之前做过一道candy的升级版)。方法:差分约束解析:最近在学差分约束什么的,这道是做的第一 … 阅读更多
POJ1149 PIGS 最大流 Home » 编程开发 » POJ1149 PIGS 最大流 题目链接: POJ1149 题意: 麦克是农场主有N个猪圈,每个猪圈都有一把锁但麦克没有钥匙。要买猪的顾客一个 … 阅读更多