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

服装印花图案设计网站设计一个网站要多久

服装印花图案设计网站,设计一个网站要多久,易营宝智能建站,北京工商局网站如何做股东变更http://www.lydsy.com/JudgeOnline/problem.php?id4808 题意#xff1a; 思路#xff1a; 这图中的两个马只能选一个#xff0c;二选一#xff0c;很像二分图吧#xff0c;对能互吃的两个棋子连线#xff0c;在所选的任意两个棋子中#xff0c;都不能互相有连线#x… http://www.lydsy.com/JudgeOnline/problem.php?id4808 题意     思路 这图中的两个马只能选一个二选一很像二分图吧对能互吃的两个棋子连线在所选的任意两个棋子中都不能互相有连线这不就是最大点独立集吗 最大独立集 顶点个数 - 最大匹配。记得把坏了的格子去掉。 1 #includeiostream2 #includecstdio3 #includecstring4 using namespace std;5 6 int n,m,tot;7 int mp[205][205], head[40005], mark[40005];8 bool vis[40005];9 10 struct node 11 { 12 int v,next; 13 }e[8*40005]; 14 15 int dx[] {-2,-2,-1,-1,1,1,2,2}; 16 int dy[] {1,-1,2,-2,2,-2,1,-1}; 17 18 void addEdge(int u, int v) 19 { 20 e[tot].v v; 21 e[tot].next head[u]; 22 head[u] tot; 23 } 24 25 bool match(int u) 26 { 27 for(int ihead[u];i!-1;ie[i].next) 28 { 29 int v e[i].v; 30 if(!vis[v]) 31 { 32 vis[v] true; 33 if(mark[v]-1 || match(mark[v])) 34 { 35 mark[v] u; 36 return true; 37 } 38 } 39 } 40 return false; 41 } 42 43 int main() 44 { 45 //freopen(in.txt,r,stdin); 46 int num 0; 47 scanf(%d%d,n,m); 48 for(int i1;in;i) 49 for(int j1;jm;j) 50 { 51 scanf(%d,mp[i][j]); 52 if(mp[i][j]) num; 53 } 54 tot 0; 55 memset(head,-1,sizeof(head)); 56 for(int i1;in;i) 57 for(int j1;jm;j) 58 { 59 if(!mp[i][j]) 60 { 61 for(int k0;k8;k) 62 { 63 int x idx[k]; 64 int y jdy[k]; 65 if(x1 || xn || y1 || ym) continue; 66 if(mp[x][y]1) continue; 67 int p1 (i-1)*mj; 68 int p2 (x-1)*my; 69 addEdge(p1,p2); 70 } 71 } 72 } 73 int sum 0; 74 memset(mark,-1,sizeof(mark)); 75 for(int i1;in*m;i) 76 { 77 memset(vis,false,sizeof(vis)); 78 if(match(i)) sum; 79 } 80 printf(%d\n,n*m-num-sum/2); 81 return 0; 82 }  转载于:https://www.cnblogs.com/zyb993963526/p/7904002.html
http://www.pierceye.com/news/975210/

相关文章:

  • ai怎么做自己的网站getpage wordpress使用详解
  • 龙岩做网站推广龙岗网站 建设深圳信科
  • 沈阳网站建设 网络服务广告公司首页
  • 旅游网站建设导航栏中国哪里正在大开发大建设
  • 哪能建设网站建设网站需要哪些流程图
  • 网站YYQQ建设o2o型网站
  • 给客户做网站 赚钱吗赣州省住房和城乡建设厅网站
  • 营销优化型网站怎么做手机app网页制作
  • 上海网站建设服wordpress友情链接排序
  • 沈阳市和平区网站建设编程课适合多大孩子学
  • 东阳网站优化懒人图库
  • 马关县网站建设专注营销型网站建设
  • 微信公众号公众平台太原seo关键词优化
  • 沈阳网站建设方案二级网站怎样被百度收录
  • 厦门数字引擎 怎么打不开网站youku网站开发技术
  • 中小企业网站建设论文郑州网站服务公司
  • 工信部网站备案验证码文化传媒网站封面
  • 境外做网站网站百度代运营
  • 南京学校网站建设策划手机网站默认全屏
  • 东莞公司网站策划万网买网站
  • 建筑网站视频大全做外汇网站卖判刑多少年
  • 手机网站菜单网页怎么做东莞网站优化方案
  • 公众号免费素材网站wordpress无法开始安装
  • 建设银行互联网网站首页网站备案 视频
  • 免费优化网站建设做app和网站哪个比较好用
  • 韩国最牛的设计网站大全网站设计的尺寸
  • 一家专门做特卖的网站类似非小号的网站怎么做
  • 怎么建一个网站出口外贸交易平台
  • iapp用网站做软件代码徐州网络推广公司排名
  • 设计之路 网站wordpress自定义字段火车头