- 博客(2)
- 资源 (17)
- 收藏
- 关注
RSS订阅原创 poj 2516 最小费用最大流
/* 题意：给定n个采购商所需要的k种货物，m个供应商提供的k种货物，对每种货物，从供应商运到采购商所需要的单位路费，求最小总费用。 解法：构图：采购商与源点构边，容量为对应货物该采购商的需求量，费用为0。 采购商与供应商构边，容量为对应货物该采购商的需求量，费用为对应货物从供应商运到采购商所需要的单位路费。 供应商与汇点构边，容量为供应商对
2014-11-23 17:58:16
631
原创 hdu 5108 质因数分解
/* created 2014.11.23 12:22 result 31ms */ #include #include #include using namespace std; const int MAX=100005; int vis[MAX],prime[MAX]; /* 求出最大的质因数，就是解。n=p1^n1*p2^n2*p3^n3……，其中质因数分解可以从sqr
2014-11-23 12:28:20
735
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人