博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
BZOJ3158 千钧一发(最小割)
阅读量:5288 次
发布时间:2019-06-14

本文共 1037 字,大约阅读时间需要 3 分钟。

  可以看做一些物品中某些互相排斥求最大价值。如果这是个二分图的话,就很容易用最小割了。

  观察其给出的条件间是否有什么联系。如果两个数都是偶数,显然满足条件二;而若都是奇数,则满足条件一,因为式子列出来发现一定不能写成完全平方数。那么这就是个二分图了。

#include
#include
#include
#include
#include
#include
using namespace std;int read(){ int x=0,f=1;char c=getchar(); while (c<'0'||c>'9') { if (c=='-') f=-1;c=getchar();} while (c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=getchar(); return x*f;}#define N 1010#define inf 1000000000#define S 0#define T 1001int n,p[N],a[N],b[N],ans=0,t=-1;int d[N],cur[N],q[N];struct data{ int to,nxt,cap,flow;}edge[N*N<<1];void addedge(int x,int y,int z){ t++;edge[t].to=y,edge[t].nxt=p[x],edge[t].cap=z,edge[t].flow=0,p[x]=t; t++;edge[t].to=x,edge[t].nxt=p[y],edge[t].cap=0,edge[t].flow=0,p[y]=t;}bool bfs(){ memset(d,255,sizeof(d));d[S]=0; int head=0,tail=1;q[1]=S; do { int x=q[++head]; for (int i=p[x];~i;i=edge[i].nxt) if (d[edge[i].to]==-1&&edge[i].flow

 

转载于:https://www.cnblogs.com/Gloid/p/9672286.html

你可能感兴趣的文章
TCP/IP协议
查看>>
三.野指针和free
查看>>
VIO的Bundle Adjustment推导
查看>>
POJ 1182 食物链(带权并查集)
查看>>
UVa 10766 Organising the Organisation(矩阵树定理)
查看>>
activemq5.14+zookeeper3.4.9实现高可用
查看>>
asp.net FileUpload控件文件格式的判断及文件大小限制
查看>>
angular(1.5.8)
查看>>
h5的video标签支持的视频格式
查看>>
大数据没那么重要
查看>>
TCP/IP详解学习笔记(3)IP协议ARP协议和RARP协议
查看>>
简单【用户输入验证】
查看>>
学android:直接用jdk来helloworld
查看>>
Access Jira RESTful API by cURL
查看>>
python tkinter GUI绘制,以及点击更新显示图片
查看>>
Spark基础脚本入门实践3:Pair RDD开发
查看>>
HDU4405--Aeroplane chess(概率dp)
查看>>
RIA Test:try catch 对 Error #1009 (无法访问空对象引用的属性或方法)的处理
查看>>
python使用easyinstall安装xlrd、xlwt、pandas等功能模块的方法
查看>>
一个杯子的测试用例
查看>>