网络流
XSamsara
AFO
展开
-
BZOJ 1001: [BeiJing2006]狼抓兔子 【最小割】
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MB Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图...原创 2018-03-04 20:53:52 · 167 阅读 · 0 评论 -
BZOJ 1412: [ZJOI2009]狼和羊的故事【最小割】
1412: [ZJOI2009]狼和羊的故事【题目描述】 传送门【题解】 典型的最小割,那么怎么建图呢? 首先肯定要建超级源和汇,然后肯定狼向羊建边(反过来也可以),若有空的的话就是(狼->空->空->羊)按照这个顺序建边就可以了。代码如下#include<cstdio>#include<cstring>#includ...原创 2018-06-10 16:06:13 · 135 阅读 · 0 评论 -
LibreOJ545. 「LibreOJ β Round #7」小埋与游乐场【网络流】
545. 「LibreOJ β Round #7」小埋与游乐场【题目描述】传送门【题解】网络流,我们发现lowbit之后相同的点连出的边是相同的,所以可以缩点。【代码如下】#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using name...原创 2019-03-07 20:12:16 · 147 阅读 · 0 评论