![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-网络流+二分图
文章平均质量分 83
ruclion
天上一日,地下十年
展开
-
网络流+二分图总结
一. Dinic跑最大流 1.模板(上限V^2*E) //先init将放边的数组清空,再将[a, b]的g边清空,加边的时候正向边为0, 反向边为1; //MAXN为顶点个数,每个边的flow为此边跑了多少流.正向边为正数,而反向边为负数,但只看差值即可. //复杂度V^2E; const int MAXN = 5000 + 10; const int INF = 1000000000原创 2015-07-20 22:08:16 · 1264 阅读 · 0 评论 -
hdu 5319 Painter
题目描述:有一个n × m的画板,画家在画板上斜着画了一些线,(即左上到右下’\’或右上到左下’/‘),这些线有两种颜色,红和蓝,斜向左下的只会是蓝色,斜向右下的只会是红色,每种颜色仅会染每个格子一次,如果一个格子同时染了红色和蓝色,那么它就会变成绿色。现在给出画板的最终状态,问画家最少画了几次线。题解:这道题目本身不难.如果每个方向染的颜色不同,那这题就变成了一个非常简单的贪心了。如果两个方向都可原创 2015-08-02 10:50:43 · 336 阅读 · 0 评论 -
poj3565 Ants
题目描述:AntsTime Limit: 5000msMemory Limit: 65536KB This problem will be judged on PKU. Original ID: 3565 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Di原创 2015-10-08 16:59:19 · 490 阅读 · 0 评论 -
Party
题目描述:G. PartyTime Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status n frogs are invited to a tea party. Frogs are conveniently numbered by 1,2原创 2015-10-09 16:08:26 · 363 阅读 · 0 评论