当前搜索:

bzoj 3396: [Usaco2009 Jan]Total flow 水流 网络流

→题目链接← 看到题面后感觉可能有什么奇技淫巧...? 但是懒得想 数据辣么小 直接网络流搞一搞就行了 代码: #include #include #include #include #include #define ll long long #define inf...
阅读(81) 评论(0)

bzoj 1733: [Usaco2005 feb]Secret Milking Machine 神秘的挤奶机 二分+最大流

→题目链接← 二分答案,每次把边长小于mid的边放到图中,正反的边容量都为1,跑最大流 然后用最大流和T判断一下,如果大于T返回true,否则false 代码: #include #include #include #include #include #define ll long lon...
阅读(92) 评论(0)

bzoj 1711: [Usaco2007 Open]Dining吃饭 网络流

一个烂大街的题 题解泛滥 我来蹭点访问量+扩充博客文章 由于我懒得算需要开多大数组 就直接开大点然后就不管了... 代码: #include #include #include #include #include #define ll long long #defi...
阅读(98) 评论(0)

草地排水 (码一下自己的网络流板子)

此处应有题目链接 但是非常遗憾的是这次并没有 代码 #include #include #include #include #include #define ll long long #define inf 10000001 using namespace std; st...
阅读(139) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 5万+
    积分: 1832
    排名: 2万+
    最新评论