当前位置: 首页 > news >正文

深圳专业做网站技术制作网站源码

深圳专业做网站技术,制作网站源码,做网站的属于什么专业,微商引流的最快方法是什么正题 AC评测记录链接#xff1a; https://www.luogu.org/record/show?rid7965757 大意 有nn个实验,有m role=presentationmm个实验器材的集合GG。完成第i role=presentationii个实验可以获得cici元#xff0c;第ii个实验需…正题 AC评测记录链接 https://www.luogu.org/record/show?rid7965757 大意 有nnn个实验,有m" role="presentation">mmm个实验器材的集合GGG。完成第i" role="presentation">iii个实验可以获得cicic_i元第iii个实验需要器材集合Si" role="presentation">SiSiS_iSi⊆GSi⊆GS_i \subseteq G。第iii个实验器材需要wi" role="presentation">wiwiw_i元求最高收入。 解题思路 我们可以从舍弃的方面思考如果做这个实验就得舍弃买器材的钱如果不做就得舍弃可获得的钱。然后就可以想到最小割如果不做就割去这个实验的边如果做就割去需要器材的边。于是我们可以这样构图 然后这样割 表示舍弃了181818加上原本实验有的353535 35−181735−1817 35-18=17 所以最高收入就是17代码 #includecstdio #includecstring #includealgorithm using namespace std; struct line{int to,next,w; }a[100010]; int n,m,x,y,d[110],tot,state[110],num; int head,tail,ls[110],s,e,ans,anse,t; char c; void addl(int x,int y,int w) {a[tot].toy;a[tot].nextls[x];a[tot].ww;ls[x]tot;a[tot].tox;a[tot].nextls[y];a[tot].w0;ls[y]tot; } bool bfs() {head0;tail1;memset(d,-1,sizeof(d));d[s]0;state[1]s;do{head;int xstate[head];for (int qls[x];~q;qa[q].next){int ya[q].to;if (a[q].w0 d[y]-1){d[y]d[x]1;state[tail]y;if (ye) return true;}}}while (headtail);return false; } int dinic(int x,int flow) {int rest0,k;if (xe) return flow;for (int qls[x];~q;qa[q].next){int ya[q].to;if (a[q].w0 d[y]d[x]1){rest(kdinic(y,min(a[q].w,flow-rest)));a[q].w-k;a[q^1].wk;}}if (!rest) d[x]0;return rest; } int main() {memset(ls,-1,sizeof(ls));scanf(%d%d,n,m);snm1;enm2;for (int i1;in;i){scanf(%d,t);anset;//计算全部收益addl(s,i,t);cgetchar();while ((cgetchar())!\n){if (c ) addl(i,nnum,1e9),num0;else numnum*10c-48;}addl(i,nnum,1e9);num0;}for (int i1;im;i){scanf(%d,num);addl(ni,e,num);}while (bfs())ansdinic(s,1e9);for (int i1;in;i)if (d[i]!-1)printf(%d ,i);//输出实验printf(\n);for (int i1;im;i)if (d[ni]!-1)printf(%d ,i);//输出器材printf(\n%d,anse-ans); }
http://www.huolong8.cn/news/113592/

相关文章:

  • wordpress网站搬家企业营销型网站有特点
  • 网关高性能 网站建设典型的软件开发模型都有哪些
  • 兰州网站seo网站各个功能模块
  • 卡盟网站模板快速创建一个网站
  • 网站建设方案视频教程南充网站建设网站
  • 国外企业网站设计欣赏编写网站的语言有哪些
  • 吉首自治州住房和城乡建设局网站成都h5建站
  • 已经建网站做外贸网站建设 软件服务
  • 长沙做网站kaodezhuwordpress表单提交邮件通知
  • 有域名做网站企业法人查询免费
  • 网站项目建设管理wordpress获取特定尺寸特征图像
  • 设计网站要多久浙江网站建设和制作
  • 商务网站的建设步骤wordpress大学主
  • 莲花网站关键词优化怎么优化
  • 中介专门做别墅的网站瑞安市住房和城乡建设局网站
  • 网站建设友汇网页出现网站维护
  • 2015 军考 网站建设常德农科院网站
  • 亚马逊免费的关键词工具厦门百度推广排名优化
  • 宠物网站建设内容开发一款app软件怎么赚钱
  • 网站一般用什么数据库挂机宝可以做网站吗
  • 成都微信网站建设多棋牌小程序制作开发
  • 网站后台管理系统框架做红k线网站
  • 小米的网站建设的要点上海建设银行网站上班时间
  • 建网站建网站怎么做cc网站
  • wordpress不同分类文章不同模板手机优化大师怎么退款
  • 做ppt好的网站有哪些内容短视频平台推广
  • 网站建设售后协议志勋网站建设公司
  • 丹阳高铁站对面的规划wordpress myqaptcha
  • 推荐网站网页i深圳网站建设
  • 网站域名到期后不续费会怎样阿里云云虚拟主机wordpress