一道傻吊的网络流题,wori我写的读入优化怎么老T?

远离读入优化报平安?

#include<bits/stdc++.h>
#define N 4005
#define inf 1000000007
using namespace std;
int head[*N],tot=,n,m,x,s,t,ans;
struct Edge{int u,v,next,f;}G[];
inline void addedge(int u,int v,int f){
G[tot].u=u;G[tot].v=v;G[tot].f=f;G[tot].next=head[u];head[u]=tot++;
G[tot].u=v;G[tot].v=u;G[tot].f=;G[tot].next=head[v];head[v]=tot++;
}
//struct Queue{
// int q[1000010],l,r;
// inline bool empty(){return l>r;}
// inline void push(int x){q[r++]=x;}
// inline void pop(){l++;}
// inline int front(){return q[l];}
// inline void clear(){l=0;r=0;}
//};
int level[];queue<int> q;
struct FastIO{
static const int S=;
int wpos;char wbuf[S];
FastIO():wpos() {}
inline int xchar(){
static char buf[S];
static int len=,pos=;
if(pos==len)pos=,len=fread(buf,,S,stdin);
if(pos==len)return -;
return buf[pos++];
}
inline int xuint(){
int c=xchar(),x=;
while(c<=&&~c)c=xchar();
if(c==-)return -;
for(;''<=c&&c<='';c=xchar())x=x*+c-'';
return x;
}
}io;
inline bool bfs(int s,int t){
queue<int>q;
memset(level,,sizeof(level));
q.push(s);level[s]=;
while(!q.empty()){
int u=q.front();q.pop();
if(u==t)return ;
for(int i=head[u];~i;i=G[i].next){
int v=G[i].v,f=G[i].f;
if(f&&!level[v])q.push(v),level[v]=level[u]+;
}
}
return ;
}
int dfs(int u,int maxf,int t){
if(u==t)return maxf;int rat=;
for(int i=head[u];~i&&rat<maxf;i=G[i].next){
int v=G[i].v,f=G[i].f;
if(f&&level[v]==level[u]+){
f=dfs(v,min(f,maxf-rat),t);
G[i].f-=f;G[i^].f+=f;rat+=f;
}
}
if(!rat)level[u]=inf;
return rat;
}
inline void dinic(){while(bfs(s,t))ans+=dfs(s,inf,t);}
inline int read(){
int f=,x=;char ch;
do{ch=getchar();if(ch=='-')f=-;}while(ch<''||ch>'');
do{x=x*+ch-'';ch=getchar();}while(ch>=''&&ch<='');
return f*x;
}
int main(){
s=;for(int i=;i<=N;i++)head[i]=-;
n=io.xuint();m=io.xuint();x=io.xuint();t=n;int u,v,w,f;
for(int i=;i<=m;i++){
u=io.xuint(),v=io.xuint(),f=io.xuint();
addedge(u,v,f);
}
dinic();
if(!ans)puts("Orz Ni Jinan Saint Cow!");
else printf("%d %d\n",ans,x/ans+(x%ans!=));
return ;
}

最新文章

  1. HttpClient_用Apache HttpClient实现URL重定向
  2. AngularJS 指令实践
  3. Android 实现子View的状态跟随父容器的状态
  4. SQL Server分区动态生成脚本(三)(按年份划分)
  5. Unity 3D中的菜单项
  6. jQuery --checkbox全选和取消全选简洁高效的解决办法
  7. 2017 Multi-University Training Contest - Team 1 1003&amp;&amp;HDU 6035 Colorful Tree【树形dp】
  8. ps top 命令
  9. python 那些我记不清的函数
  10. R大
  11. bugku的一道图片隐写
  12. Tomcat7.0/8.0 详细安装配置图解,以及UTF-8编码配置
  13. Tomcat架构解析(五)-----Tomcat的类加载机制
  14. Spring AOP的实现及源码解析
  15. bind&amp;currying
  16. javascript 迭代与递归
  17. (转)MySQL 获得当前日期时间 函数
  18. openstack 爬坑日记
  19. 线段树(成段更新,区间求和lazy操作 )
  20. macOS -- 如何通过终端开启/关闭SSH

热门文章

  1. CSP201503-1:图像旋转
  2. preparedstatement execute()操作成功!但是返回false
  3. 初学者学习python2还是python3?
  4. 微信小程序-腾讯地图显示偏差问题
  5. linux文件系统(ext2)
  6. lintcode-49-字符大小写排序
  7. 全局 Ajax 事件处理器
  8. PHP的报错级别并返回当前级别error_reporting()
  9. [bzoj5321] [Jxoi2017]加法
  10. 洛谷 [CQOI2015]选数 解题报告