联系我们 - 广告服务
您的当前位置:官网首页 > 资讯 > 热评 >

bzoj4514 数字配对

来源: 编辑: 时间:2019-08-27
导读: /** @author: wxyww* @date: 2019-02-17 14:52:25* @last modified time: 2019-02-17 ......



/*
* @author: wxyww
* @date: 2019-02-17 14:52:25
* @last modified time: 2019-02-17 19:36:45
#include cstdio 
#include iostream 
#include cstdlib 
#include cstring 
#include algorithm 
#include queue 
#include vector 
#include ctime 
using namespace std;
typedef long long ll;
const int n = 410,m = 1000000 + 100,inf = 1e9;
ll read {
 ll x=0,f=1;char c=getchar;
 while {
 if f=-1;
 c=getchar;
 while {
 x=x*10+c- 0 
 c=getchar;
 return x*f;
struct node {
 int v,nxt,w;
 ll cost;
}e[m];
int head[n],ejs = 1;
void add {
 e[++ejs].v = v;e[ejs].w = w;e[ejs].cost = c;e[ejs].nxt = head[u];head[u] = ejs;
 e[++ejs].v = u;e[ejs].w = 0;e[ejs].cost = -c;e[ejs].nxt = head[v];head[v] = ejs;
int a[n],vis[n],fa[n],b[n];
ll dis[n],c[n];
queue int 
int s,t;
bool pd {
 if swap;
 if return false;
 if return false;
 int k = x/y;
 for
 if return false;
 return true;
bool spfa {
 while) q.pop;
 memset);
 memset);
 memset);
 q.push;dis[s] = 0;
 while) {
 int u = q.front;q.pop;vis[u] = 0;
 for {
 int v = e[i].v;
 if {
 dis[v] = dis[u] + e[i].cost;
 fa[v] = i;
 if q.push,vis[v] = 1;
 return fa[t];
ll dinic {
 ll cost = 0,flow = 0;
 while) {
 int mn = inf;
 for mn = min;
 for e[i].w -= mn,e[i ^ 1].w += mn;
 if {
 flow += cost / -dis[t];
 return flow;
 cost += dis[t] * mn;
 flow += mn;
 return flow;
int main {
 int n = read;
 for a[i] = read;
 for b[i] = read;
 for c[i] = read;
 s = n * 2 + 1,t = s + 1;
 for
 for
 if)
 add;
 int tot = ejs;
 for add;
 for add;
 cout  1);
 return 0;
}
责任编辑:

打赏

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码打赏,你说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦

上一篇:PHP中使用xmlreader读取xml数据示例
下一篇:没有了

网友评论:

在“\templets\demo\comments.htm”原来的内容全部删除,插入第三方评论代码,如果不需要评论功能,删除comments.html里面的内容即可
推荐使用友言、多说、畅言(需备案后使用)等社会化评论插件

Copyright © 2018 凯发网址娱乐凯发网址娱乐-凯发网娱乐下载-凯发网娱乐官方网站 All Rights Reserved Power by DedeCms
本站所有资讯来源于网络 如有侵权请联系QQ:9490489
Top