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

六盘水做网站网站seo排名优化

六盘水做网站,网站seo排名优化,怎么做这个购物网站,网站建设哪家比较专业传送门 题意#xff1a; 思路#xff1a; 一开始被题意迷惑了#xff0c;没看出来差分约束#xff0c;老菜鸡啦。首先看到ajai1a_ja_i1aj​ai​1可以把aia_iai​分成奇偶#xff0c;让后这个图就变成一个二分图了。再考虑如何连边#xff1a; (1) 对于b1b1b1的情况 思路 一开始被题意迷惑了没看出来差分约束老菜鸡啦。首先看到ajai1a_ja_i1aj​ai​1可以把aia_iai​分成奇偶让后这个图就变成一个二分图了。再考虑如何连边 (1) 对于b1b1b1的情况ajai1a_ja_i1aj​ai​1转化成不等式就是aiaj−1a_ia_j-1ai​aj​−1和ajai1a_ja_i1aj​ai​1所以建图方式为(j,i,−1)(j,i,-1)(j,i,−1)和(i,j,1)(i,j,1)(i,j,1)。 (2) 对于b0b0b0的情况∣ai−aj∣1|a_i-a_j|1∣ai​−aj​∣1去掉不等式又可以分成两种情况 ①①① ajai1a_ja_i1aj​ai​1 连边方式跟上面一样 ②②② aiaj1a_ia_j1ai​aj​1转化成不等式aiaj1a_ia_j1ai​aj​1和ajai−1a_ja_i-1aj​ai​−1连边为(j,i,1)(j,i,1)(j,i,1)和(i,j,−1)(i,j,-1)(i,j,−1)。 可以发现第二种情况有四条边即(i,j,1),(i,j,−1),(j,i,1),(j,i,−1)(i,j,1) ,(i,j,-1),(j,i,1),(j,i,-1)(i,j,1),(i,j,−1),(j,i,1),(j,i,−1)。但是对于(i,j,1)(i,j,1)(i,j,1)转化成不等式j−i1j-i1j−i1把(i,j,−1)(i,j,-1)(i,j,−1)转成不等式j−i−1j-i-1j−i−1当第一个成立的时候第二个显然成立所以只保留第一个就行啦。 让后跑差分约束就好啦nnn比较小直接floydfloydfloyd跑顺便判断一下负环就好啦。 这里用并查集判断的二分图。 //#pragma GCC optimize(2) #includecstdio #includeiostream #includestring #includecstring #includemap #includecmath #includecctype #includevector #includeset #includequeue #includealgorithm #includesstream #includectime #includecstdlib #define X first #define Y second #define L (u1) #define R (u1|1) #define pb push_back #define mk make_pair #define Mid (tr[u].ltr[u].r1) #define Len(u) (tr[u].r-tr[u].l1) #define random(a,b) ((a)rand()%((b)-(a)1)) #define db puts(---) using namespace std;//void rd_cre() { freopen(d://dp//data.txt,w,stdout); srand(time(NULL)); } //void rd_ac() { freopen(d://dp//data.txt,r,stdin); freopen(d://dp//AC.txt,w,stdout); } //void rd_wa() { freopen(d://dp//data.txt,r,stdin); freopen(d://dp//WA.txt,w,stdout); }typedef long long LL; typedef unsigned long long ULL; typedef pairint,int PII;const int N310,mod1e97,INF0x3f3f3f3f; const double eps1e-6;int n,m; int g[N][N],p[N*2];int find(int x) { return xp[x]? x:p[x]find(p[x]); }bool check() {for(int i1;in;i) if(find(i)find(in)) return true;return false; }bool floyd() {for(int k1;kn;k)for(int i1;in;i){for(int j1;jn;j)g[i][j]min(g[i][j],g[i][k]g[k][j]);if(g[i][i]0) return true;}return false; }int main() { // ios::sync_with_stdio(false); // cin.tie(0);scanf(%d%d,n,m);for(int i1;in*2;i) p[i]i;memset(g,0x3f,sizeof(g));for(int i1;in;i) g[i][i]0;for(int i1;im;i){int a,b,op; scanf(%d%d%d,a,b,op);g[a][b]1; g[b][a]-1;if(!op) g[b][a]1;p[find(a)]find(bn);p[find(an)]find(b);}if(check()||floyd()) { puts(NO); return 0; }int ans-1,id0;for(int i1;in;i){for(int j1;jn;j)if(g[i][j]ans) ansg[i][j],idi;}puts(YES);printf(%d\n,ans);for(int i1;in;i) printf(%d ,g[id][i]);return 0; } /**/
http://mrfarshtey.net/news/67003/

相关文章:

  • 商用网站开发计划书文案策划的网站
  • 文章写作网站个人手机app免费制作
  • 网站下载免费软件建网站 英文
  • 网站制作简介公司文化墙创意设计
  • 沈阳专门代做网站的做电池的有哪些网站
  • 建设项目自主验收网站六安商务网站建设电话
  • asp网站建设实录源码怎么用wordpress做
  • 做网站会用到什么语言建站助手官网
  • 做网站是三网合一有什么优势做网站 源码
  • 长葛住房和城乡建设局网站拉美贸易网
  • 常州网站建设公司市场流量查询网站
  • 商城网站开发项目描述小企业网站建设费用一年
  • 正能量视频免费网站免下载河南品牌网站建设
  • 用django怎么做网站网站备案 内容
  • 自己做网站内容读取太慢网站查备案密码
  • 建站工具wordpress外贸网站推广招聘
  • 郑州网站建设方案书电商 企业网站 福州
  • 网站外链建设的八大基本准则顺德网站开发招聘
  • 怎样将自己做的网站给别人看企业网站推广联系方式
  • 做视频网站怎么对接云盘app排名优化公司
  • 云南制作网站的公司设计公司logo大概需要多少钱
  • 网站建设销售开场wordpress 免邮箱注册
  • 北京华诚传媒有限公司官方网站苏州专业设计网站
  • 景安备案网站教育培训的网站建设
  • 南宁有多少家网站建设推广的公司高质量免费的网站
  • 网站制作成本包含wordpress使用个人写的页面
  • 个人网站赏析seo百度优化排名
  • 灰色网站网站集团企业网站建设文案
  • 源码开发网站建设网站开发接私单
  • 网站建设期间工作建个人网站要花多少钱