uva 820 Internet Bandwidth
就是最大流问题。用的EK。
#include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cstring> #define maxx 1000000000 #include<queue> using namespace std; int ans,n,p[1000],a[1000],g[1000][1000]; int work(int s,int t) {ans=0;while (true){queue<int>q;for (int i=1;i<=n;i++) a[i]=0,p[i]=0;a[s]=maxx;q.push(s);while (!q.empty()){int now=q.front();q.pop();for (int i=1;i<=n;i++)if ((a[i]==0)&&(g[now][i]>0)){a[i]=min(a[now],g[now][i]);p[i]=now;q.push(i); }if (a[t]) break;}if (!a[t]) break;ans+=a[t];for (int i=t;i!=s;i=p[i]){g[p[i]][i]-=a[t];g[i][p[i]]+=a[t];}}return ans; } int main() {scanf("%d",&n);int tot=0;while (n!=0){int st,en,m;scanf("%d%d%d",&st,&en,&m);for (int i=1;i<=n;i++)for (int j=1;j<=n;j++)g[i][j]=0;int x,y,z;for (int i=1;i<=m;i++){scanf("%d%d%d",&x,&y,&z);g[x][y]+=z; g[y][x]+=z;}tot++;printf("Network %d\n",tot);printf("The bandwidth is %d.\n",work(st,en));cout<<endl;scanf("%d",&n);}return 0; }
转载于:https://www.cnblogs.com/2014nhc/p/8312952.html
uva 820 Internet Bandwidth相关推荐
- UVA - 820 Internet Bandwidth(最大流模板题)
题目: 思路: 直接套最大流的模板就OK了,注意一下输出的格式. 代码: #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define M ...
- UVA, 820 Internet Bandwidth
最大流,注意是无向图,水题. #include <iostream> #include<vector> #include<cstring> using namesp ...
- 紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览 第3章 数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
- debian服务器网络性能测试,在Debian和Ubuntu上使用speedtest-cli检查Internet速度
互联网连接速度是我们一直在家里和办公室检查的. 我们使用的最常见的方法是访问速度测试网站,如speedtest.net. 在该网站上,在Web浏览器中加载了一个JavaScript应用程序,该浏览器根 ...
- speedtest命令行测试带宽
2019独角兽企业重金招聘Python工程师标准>>> 查看 https://github.com/sivel/speedtest-cli Command line interfac ...
- Linux下使用Speedtest测试网速教程
Linux下使用Speedtest测试网速教程 文章目录: 一.通过Speedtest官网直接测试网络速度 二.通过下载源码,在命令行中测试网速 1.下载安装 2.Speedtest的参数使用: 有时 ...
- 今日arXiv精选 | 35篇顶会论文:ICCV/ CIKM/ ACM MM
关于 #今日arXiv精选 这是「AI 学术前沿」旗下的一档栏目,编辑将每日从arXiv中精选高质量论文,推送给读者. TSI: an Ad Text Strength Indicator usi ...
- linux测量某个ip的网速,linux下测网速
安装: $ sudo apt install speedtest-cli 测网速 $ speedtest 具体如下: $ speedtest Retrieving speedtest.net conf ...
- ubuntu系统备份和还原_如何使用Aptik在Ubuntu中备份和还原您的应用程序和PPA
ubuntu系统备份和还原 If you need to reinstall Ubuntu or if you just want to install a new version from scra ...
最新文章
- 图标适配大小_主题真的是大吃一鲸适配全EMUI
- matlab基本运算实验报告,实验2 Matlab的基本运算实验报告
- 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。
- 非关型数据库之Hbase
- 项目管理办公室 PMO
- CSS3新增属性之圆角、盒阴影、字阴影
- 线段树区间合并--询问某段区间内最长连续上升子序列即最长上升子串
- java字符串_Java字符串
- PyTorch学习—20.模型的微调(Finetune)
- INNO SETUP卸载程序中加入自定义窗体
- Web前端实战:管理系统网页的初步设计
- SharePoint 2019 部署(一)
- ORAN C平面 Section Type 3
- ram android手机 占用,一问易答:为何安卓机RAM使用率总是很高
- c++冒泡排序如何计算迭代次数
- java开发一个购物车实验,JAVAWEB购物车实验报告.doc
- 如何将多个工作表合并
- jsp+servlet实现个人博客系统
- c语言常用几进制,C语言中你知道有哪些进制吗?
- 准备工作—PPT配色篇
热门文章
- 图解TCPIP-DHCP
- Pycharm TensorFolw配置
- 4.1 深层神经网络
- Pandas 文本数据方法 findall( )
- Pandas 文本数据方法 repeat( )
- 在linux环境下模拟实现简单命令解释器_git bash 竟然不支持 tree 命令
- RedHat Linux和Cent Linux日常运维之安全加固详细篇
- Linux学习总结(35)——CentOS 7.X设置服务开机启动
- Java Web学习总结(2)——Servlet入门
- php mysql复杂查询_PHP MySQL如何做更复杂的查询