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

一个商城网站开发要多少时间企业网站管理系统如何上传图片

一个商城网站开发要多少时间,企业网站管理系统如何上传图片,南宁市网站开发建设,大型多媒体网站建设工具题目描述 N(2n200)个城市#xff0c;M(1m40000)条无向边#xff0c;你要找T(1T200)条从城市1到城市N的路#xff0c;使得最长的边的长度最小#xff0c;边不能重复用。 输入输出格式 输入格式#xff1a; 第1行三个整数N,M,T用空格隔开。 第2行到…题目描述 N(2n200)个城市M(1m40000)条无向边你要找T(1T200)条从城市1到城市N的路使得最长的边的长度最小边不能重复用。 输入输出格式 输入格式   第1行三个整数N,M,T用空格隔开。 第2行到P1行每行包括三个整数Ai,Bi,Li表示城市Ai到城市Bi之间有一条长度为Li的道路。   输出格式   输出只有一行包含一个整数即经过的这些道路中最长的路的最小长度。   输入输出样例 输入样例#17 9 2 1 2 2 2 3 5 3 7 5 1 4 1 4 3 1 4 5 7 5 7 1 1 6 3 6 7 3输出样例#15正解是网络流。。。所以就比较尴尬了。。但是二分答案还是写出来了等我哪天会了网络流一定回来A了这题。。 1 #includeiostream2 #includecstdio3 #includecstring4 #includecmath5 #includequeue6 using namespace std;7 const int MAXN40001;8 void read(int n)9 { 10 char c;int x0;bool flag0; 11 while(c0||c9) 12 {cgetchar();if(c-)flag1;} 13 while(c0c9) 14 {xx*10(c-48);cgetchar();} 15 flag1?n-x:nx; 16 } 17 int n,m,t; 18 struct node 19 { 20 int u,v,w,nxt,use; 21 }edge[MAXN]; 22 int head[MAXN]; 23 int num1; 24 void add_edge(int x,int y,int z) 25 { 26 edge[num].ux; 27 edge[num].vy; 28 edge[num].wz; 29 edge[num].nxthead[x]; 30 head[x]num; 31 } 32 int maxl-1,minl0x7fff; 33 int vis[MAXN]; 34 int map[201][201]; 35 int have[201][201]; 36 int bfs(int need) 37 { 38 queueintq; 39 q.push(1); 40 while(q.size()!0) 41 { 42 int pq.front(); 43 q.pop(); 44 for(int ihead[p];i!-1;iedge[i].nxt) 45 { 46 if(edge[i].wneedhave[edge[i].u][edge[i].v]0) 47 { 48 have[edge[i].u][edge[i].v]1; 49 have[edge[i].v][edge[i].u]1; 50 if(edge[i].v!n) 51 q.push(edge[i].v); 52 vis[edge[i].v]; 53 } 54 } 55 } 56 if(vis[n]t) 57 return 1; 58 else 59 return 0; 60 61 } 62 int pd(int p) 63 { 64 memset(vis,0,sizeof(vis)); 65 memset(have,0,sizeof(have)); 66 if(bfs(p)) 67 return 1; 68 else 69 return 0; 70 } 71 int main() 72 { 73 read(n);read(m);read(t); 74 for(int i1;in;i) 75 head[i]-1; 76 for(int i1;im;i) 77 { 78 int x,y,z; 79 read(x);read(y);read(z); 80 add_edge(x,y,z); 81 add_edge(y,x,z); 82 maxlmax(maxl,z); 83 minlmin(minl,z); 84 } 85 int lminl,rmaxl; 86 while(lr) 87 { 88 int mid(lr)1; 89 if(pd(mid)) 90 rmid; 91 else l; 92 } 93 printf(%d,l); 94 return 0; 95 }
http://www.yutouwan.com/news/92369/

相关文章:

  • 深圳福田区是富人区吗seo排名怎么样
  • php mysql购物网站开发中国移动的5G网站建设给了谁
  • html网页制作企业类网站局域网建设网站如何访问
  • 销售网站建设赚钱吗近期国内新闻热点事件
  • 一般网站使用什么做的郴州有什么好玩的地方
  • 搭建网站架构是什么意思百度打广告收费表
  • 北京网站优化流程海尔电商网站建设方案
  • 网站建设论文html格式手机端网站html好看的模板
  • 网站总浏览量企业文化ppt模板免费
  • 常州网站建设外包杭州滨江网站建设
  • 企业网站的信息内容包括什么诸暨市建设局网站
  • 国外做外贸哪个网站好些科技馆
  • 顶尖手机网站建设济宁融合百度推广公司
  • 青羊区企业网站建设策划爱站网长尾关键词挖掘工具下载
  • 网站在哪里备案网站自适应屏幕
  • 做网站开发需要什么手机上怎么设计广告图片
  • 产品宣传网站的重点保定哪做网站好
  • 王者荣耀官方网站广东网站设计招工.
  • 建自己的网站用多少钱成都网站外包优化公司
  • 长沙好的网站建设公司深圳外贸10强公司
  • 个人网站设计模版html河南网站建设价格大全
  • 广西网站建设推荐莆田网站建设创意
  • 网站开发公司 商业计划书wordpress用户中心授权码
  • wordpress网站关键词网站建设销售方面会遇到的问题
  • 上海网站seo设计提升网站的访问速度
  • 吉安seo网站快速排名做网站生意买螃蟹
  • 从客户—管理者为某一公司做一份电子商务网站管理与维护的方案onethink 网站
  • 建永久网站企业网站搭建方案
  • 盐城网站建设有限公司制作线下交易平台网站建设
  • 建立网站的第一步食品工厂设计平面图