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

营销型网站设计怎么查网站的关键词

营销型网站设计,怎么查网站的关键词,店面设计装修网,如何访问win7下做的网站正题 题目链接:https://www.luogu.com.cn/problem/P4313 题目大意 有n∗mn*mn∗m个人#xff0c;第(i,j)(i,j)(i,j)选择文科就可以获得arti,jart_{i,j}arti,j​的价值#xff0c;选择理科就可以获得scii,jsci_{i,j}scii,j​的价值。如果一个选择文科的人周围都选择了文科第(i,j)(i,j)(i,j)选择文科就可以获得arti,jart_{i,j}arti,j​的价值选择理科就可以获得scii,jsci_{i,j}scii,j​的价值。如果一个选择文科的人周围都选择了文科那么就可以多获得same_arti,jsame\_art_{i,j}same_arti,j​的价值。如果一个选择了理科的人周围都选择了理科那么就可以多获得same_scii,jsame\_sci_{i,j}same_scii,j​的价值。 求最大价值和。 解题思路 显然不考虑samesamesame的话如何将其模型转移到网络流上考虑最小割。我们对于每个同学(i,j)(i,j)(i,j)建立一个节点pi,j,0p_{i,j,0}pi,j,0​然后S−pi,j,0S-p_{i,j,0}S−pi,j,0​流量为arti,jart_{i,j}arti,j​pi,j,0−Tp_{i,j,0}-Tpi,j,0​−T流量为scii,jsci_{i,j}scii,j​。 考虑如何加入samesamesame入这个模型中先考虑文科的对于一个点我们发现如果它周围的都割掉了理科的边就不需要割same_artsame\_artsame_art也就是我们需要新建一个节点连接这些周围的节点这样这些被连接的节点就必须要割掉连向TTT的边 。显然我们还需要建立S−pi,j,1S-p_{i,j,1}S−pi,j,1​流量为same_arti,jsame\_art_{i,j}same_arti,j​ same_scii,jsame\_ sci_{i,j}same_scii,j​同理。 codecodecode #includecstdio #includecstring #includealgorithm #includequeue #define p(x,y,z) ((((x)-1)*m(y))(z)*S) using namespace std; const int N3e410,inf2147483647/3; struct node{int to,next,w; }a[N*20]; const int dx[5]{1,-1,0,0,0},dy[5]{0,0,1,-1,0}; int n,m,s,t,S,tot1; int dep[N],ls[N],ans; queueint q; void adde(int x,int y,int w){a[tot].toy;a[tot].nextls[x];ls[x]tot;a[tot].ww;a[tot].tox;a[tot].nextls[y];ls[y]tot;a[tot].w0;return; } bool bfs(){while(!q.empty())q.pop();memset(dep,0,sizeof(dep));dep[s]1;q.push(s);while(!q.empty()){int xq.front();q.pop();for(int ils[x];i;ia[i].next){int ya[i].to;if(!a[i].w||dep[y])continue;dep[y]dep[x]1;if(yt)return 1;q.push(y);}}return 0; } int dinic(int x,int flow){int rest0,k;if(xt)return flow;for(int ils[x];i;ia[i].next){int ya[i].to;if(!a[i].w||dep[y]!dep[x]1)continue;rest(kdinic(y,min(flow-rest,a[i].w)));a[i].w-k;a[i^1].wk;if(restflow)return flow;}if(!rest)dep[x]0;return rest; } int main() {scanf(%d%d,n,m);Sn*m;sp(n,m,2)1;ts1;for(int i1;in;i)for(int j1;jm;j){int x;scanf(%d,x);adde(s,p(i,j,0),x);ansx;}for(int i1;in;i)for(int j1;jm;j){int x;scanf(%d,x);adde(p(i,j,0),t,x);ansx;}for(int i1;in;i)for(int j1;jm;j){int x;scanf(%d,x);adde(s,p(i,j,1),x);ansx;for(int k0;k5;k){int zxidx[k],zyjdy[k];if(zx1||zy1||zxn||zym)continue;adde(p(i,j,1),p(zx,zy,0),inf);}}for(int i1;in;i)for(int j1;jm;j){int x;scanf(%d,x);adde(p(i,j,2),t,x);ansx;for(int k0;k5;k){int zxidx[k],zyjdy[k];if(zx1||zy1||zxn||zym)continue;adde(p(zx,zy,0),p(i,j,2),inf);}}while(bfs())ans-dinic(s,inf);printf(%d,ans); }
http://wiki.neutronadmin.com/news/72919/

相关文章:

  • 自己做的网站如何上线百度竞价推广运营
  • 各种网站推广方案是什么
  • 深圳建设工程招投标网站可以做审计初级题的网站
  • 浠水做网站的建立企业网站要多少钱
  • 建宣传网站随州建设网站
  • 营销网站制作流程wordpress邮箱模板
  • 快速优化网站排名软件婚庆公司
  • 沈阳高铁站dw怎么导入网站模板
  • wordpress笑话站主题浙江建设信息港网址
  • 建设工程监理是干什么的昆明市网络优化案例
  • 网站项目综合设计作业 代做番禺人才网车床工铣床工招聘
  • 带着做计算机项目的网站k歌里的相片是通过网站做的吗
  • 坑梓网站建设信息禅城网站建设费用
  • 学校建设评建工作网站珠海网站设计平台
  • 订阅号自定义可以做链接网站不知名的集团门户网站建设费用
  • 网站建设需要的客户资料黄页88企业名录
  • 网站常规后台开通网站需要什么手续
  • 茂名免费自助建站模板景观园林设计公司
  • 网站备案名字做带会员后台的网站用什么软件
  • 上海网站备案在哪里免费的网站域名和空间
  • 网站建设公司 信科网络无锡设计师网站
  • 网站规划怎么做电商网站里的图片
  • 做面食网站优化网站搜索
  • 建设门户网站价格兰州网站开发公司
  • 选择网站建设公司应该注意什么网站板块设计有哪些
  • 个人做房产网站小程序app开发多少钱
  • 网站广告条怎么做wordpress登录地址加密
  • 食品行业网站开发怎么制作网站?
  • 网站优化推广服务网站如何调用百度地图
  • 如何构建网站平台数学网站怎么做