关闭
当前搜索:

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

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

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

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

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

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

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

此处应有题目链接 但是非常遗憾的是这次并没有 代码 #include #include #include #include #include #define ll long long #define inf 10000001 using namespace std; struct node{ int to,num; }edge[440]; int n,m; v...
阅读(122) 评论(0)
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48284次
    • 积分:1744
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:22条
    最新评论