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

沂水网站建设牡丹江网站建设兼职

沂水网站建设,牡丹江网站建设兼职,商务网站建设有哪几个步骤,网站一般用什么做的正题 题目链接:https://jzoj.net/senior/#main/show/3846 题目大意 长度nnn的直线#xff0c;mmm条线#xff0c;将它们分成两边#xff0c;使同一边不交叉#xff0c;求是否有方案。 解题思路 将会交叉的直线之间连接边#xff0c;然后判断是否是二分图即可。 codecod…正题 题目链接:https://jzoj.net/senior/#main/show/3846 题目大意 长度nnn的直线mmm条线将它们分成两边使同一边不交叉求是否有方案。 解题思路 将会交叉的直线之间连接边然后判断是否是二分图即可。 codecodecode #includecstdio #includecstring #includealgorithm using namespace std; const int N1100; struct node{int l,r; }a[N]; struct edge_node{int to,next; }e[N*N]; int T,n,m,fail,v[N],tot,ls[N]; bool cmp(node x,node y) {return x.ry.r;} void addl(int x,int y) {e[tot].toy;e[tot].nextls[x];ls[x]tot; } void dfs(int x,int w) {v[x]w;for(int ils[x];i;ie[i].next){int ye[i].to;if(fail) break;if(v[y]v[y]!(w^1)) {fail1;break;}if(v[y]) continue;dfs(y,w^1);} } int main() {scanf(%d,T);while(T--){scanf(%d%d,n,m);for(int i1;im;i){scanf(%d%d,a[i].l,a[i].r);if(a[i].la[i].r) swap(a[i].l,a[i].r);}sort(a1,a1m,cmp);failtot0;memset(v,0,sizeof(v));memset(ls,0,sizeof(ls));for(int i1;im;i)for(int ji1;jm;j)if(a[i].la[j].la[j].la[i].ra[i].ra[j].r)addl(i,j),addl(j,i);for(int i1;im;i)if(!v[i])dfs(i,2);if(fail) printf(non\n);else printf(sane\n);} }
http://www.sadfv.cn/news/247471/

相关文章:

  • 帝国做视频网站c#网站开发+pdf
  • 怎么做单页竞价网站英文seo公司
  • 自己如何建设微信网站做动态图网站有哪些
  • 昌平网站开发公司企业网站排行
  • 购物网站有哪些app界面设计模板一套
  • 网站正在建设中永久商城网站建设套餐报价
  • 诚信网站认证必需做吗中山市做网站专业的
  • 中国空间站建造完成wordpress评论图片
  • tint-k主题做企业网站温州做高端网站公司排名
  • 叫人开发网站注意事项辽宁app开发公司
  • 织梦网站被植入广告wordpress修改注册页面
  • 番禺建设网站开发网站开发的一般流程
  • 深圳医院网站建设网站开发后端怎么开发
  • 中小型网站建设多少钱小公司要不要建设网站
  • 什么不属于网站推广软件网站怎么提升流量
  • 网站开发工程开发一个小程序的流程
  • 二手网站建设论文百度站长工具对seo的帮助
  • 动漫网站建设欧洲paypal网站
  • 河东区建设局网站专业网站建设常州
  • 注册网站的免费网址com新乐企业网站建设
  • 石家庄规划建设局网站做网站点击挣钱不?
  • 网站建设与管理小论文大良网站建设
  • 江苏鑫圣建设工程有限公司网站沈阳做网站的公司排名
  • 空气炸锅做糕点的网站网站改版页面不收录
  • 电话销售网站建设做电影资源网站违法吗
  • 如何制作网站视频e4a怎么做网站app
  • 莱芜金点子网站网页升级紧急通知正常更新
  • 企业网站设计苏州wordpress扫码收款
  • 怎样做自己的公司网站网站建设维护方案
  • 会员小程序怎么做抚州企业网站做优化