1. 阿里云>
  2. 云栖社区>
  3. 主题地图>
  4. P>
  5. poj 网络流

当前主题:poj 网络流

poj 网络流 总结

  2112 Optimal Milking      二分+floyd+最大流验证      floyd判断dis=0和t=dis[i][k]+dis[k][j] 顺序错了 WA了好多次  2289 Jamie's Contact Groups     二

阅读全文

poj分类

初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj

阅读全文

poj 题型分类

      初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)  

阅读全文

poj 题型分类

主流算法: 1.搜索 //回溯 2.DP(动态规划)  3.贪心  4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7.组合数学 //Polya定理 8.模拟  9.数据结

阅读全文

poj 2195 Going Home

/* 做网络流的题建图真的是太重要了! 本题是将人所在的位置和房子所在的位置建立边的联系,其中man到house这一条边的流量为 1, 费用为两者的距离 而方向边的流量为 0, 费用为正向边的相反数(也就是沿着反向边进行增广时,费用要减少,更改先前错误的选择

阅读全文

poj 2195 Going Home

/* 做网络流的题建图真的是太重要了! 本题是将人所在的位置和房子所在的位置建立边的联系,其中man到house这一条边的流量为 1, 费用为两者的距离 而方向边的流量为 0, 费用为正向边的相反数(也就是沿着反向边进行增广时,费用要减少,更改先前错误的选择

阅读全文

poj 1459 Power Network

click here ~~ ***Power Network*** Description A power network consists of nodes (power stations, consumers and dispatchers) conne

阅读全文

poj 2195 Going Home

1 /* 2 做网络流的题建图真的是太重要了! 3 本题是将人所在的位置和房子所在的位置建立边的联系,其中man到house这一条边的流量为 1, 费用为两者的距离 4 而方向边的流量为 0, 费用为正向边的相反数(也就是沿着反向边进行增广时,费用要减少,更

阅读全文