作者: jxy
1068人浏览
评论数：0
8年前
2112 Optimal Milking 二分+floyd+最大流验证 floyd判断dis=0和t=dis[i][k]+dis[k][j] 顺序错了 WA了好多次 2289 Jamie's Contact Groups 二
作者: 二哥聊RPA
1756人浏览
评论数：0
6年前
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj
作者: curiousby
1150人浏览
评论数：0
6年前
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
作者: this_is_bill
1699人浏览
评论数：0
6年前
主流算法： 1.搜索 //回溯 2.DP（动态规划） 3.贪心 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7.组合数学 //Polya定理 8.模拟 9.数据结
作者: 余二五
914人浏览
评论数：0
4年前
/* 做网络流的题建图真的是太重要了！ 本题是将人所在的位置和房子所在的位置建立边的联系，其中man到house这一条边的流量为 1， 费用为两者的距离 而方向边的流量为 0， 费用为正向边的相反数（也就是沿着反向边进行增广时，费用要减少，更改先前错误的选择
作者: hjzgg
1189人浏览
评论数：0
6年前
/* 做网络流的题建图真的是太重要了！ 本题是将人所在的位置和房子所在的位置建立边的联系，其中man到house这一条边的流量为 1， 费用为两者的距离 而方向边的流量为 0， 费用为正向边的相反数（也就是沿着反向边进行增广时，费用要减少，更改先前错误的选择
作者: angel_imp
1092人浏览
评论数：0
6年前
click here ~~ ***Power Network*** Description A power network consists of nodes (power stations, consumers and dispatchers) conne
作者: hujunzheng
446人浏览
评论数：0
8年前
1 /* 2 做网络流的题建图真的是太重要了！ 3 本题是将人所在的位置和房子所在的位置建立边的联系，其中man到house这一条边的流量为 1， 费用为两者的距离 4 而方向边的流量为 0， 费用为正向边的相反数（也就是沿着反向边进行增广时，费用要减少，更
