
网络流
Frods
这个作者很懒,什么都没留下…
展开
-
bzoj3894 文理分科(网络流最小割)
Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式 得到: 1.如果第i行第秒J的同学选择了文科,则他将获得art[i][j]的满意值,如原创 2017-02-07 15:41:25 · 1380 阅读 · 1 评论 -
网络流-最大流&最小费用最大流
isap递归版 最大流#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int isap(int x,int flow){ if(x==t) return flow; int res=flow; for(int i=1;i<=n;i++)if原创 2016-12-28 21:03:26 · 410 阅读 · 2 评论 -
ZJOI2011最小割 最小割树
题目描述小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: ”对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量,而s,t的最小割指的是在关于s,t的割中容量最小的割“现给定一张无向图,小白有若干个形如”图中有多少对点原创 2017-02-08 21:18:52 · 613 阅读 · 0 评论 -
[ZJOI2009狼与羊的故事]网络流
题目描述“狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向……” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼,它们总是对羊垂涎三尺,那首歌只不过是一个动人的传说而已。所以Orez决定在羊狼圈中再加入一些篱笆,还是要将羊狼分开原创 2017-01-23 19:31:31 · 409 阅读 · 0 评论