随笔分类 -  图论 -- 网络流

[ICPC-Beijing 2006]狼抓兔子
摘要：Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1)\(,右下角点为\)(N,M)(上图中N=3,M=4).有以下三种 阅读全文
posted @ 2020-10-18 23:58 Wolfycz 阅读(151) 评论(0) 推荐(0) 编辑
[ZJOI2010]网络扩容
摘要：Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。 阅读全文
posted @ 2019-03-30 21:13 Wolfycz 阅读(179) 评论(0) 推荐(0) 编辑
[BZOJ5120]无限之环
摘要：Description 曾经有一款流行的游戏，叫做InfinityLoop，先来简单的介绍一下这个游戏: 游戏在一个n×m的网格状棋盘上进行，其中有些小方格中会有水管，水管可能在方格某些方向的边界的中点有接口，所有水管的粗细都相同，所以如果两个相邻方格的公共边界的中点都有接头，那么可以看作这两个接头 阅读全文
posted @ 2019-02-17 21:53 Wolfycz 阅读(298) 评论(0) 推荐(0) 编辑
[SDOI2016]数字配对
摘要：Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对，可以不参与配对。 在获得的价值总和不小于 阅读全文
posted @ 2019-01-10 21:37 Wolfycz 阅读(332) 评论(0) 推荐(0) 编辑
[SCOI2015]小凸玩矩阵
摘要：Description 小凸和小方是好朋友，小方给小凸一个N M（N include include include include define inf 0x7f7f7f7f using namespace std; typedef long long ll; typedef unsigned i 阅读全文
posted @ 2019-01-10 21:20 Wolfycz 阅读(251) 评论(0) 推荐(0) 编辑
[BZOJ1324]Exca王者之剑
摘要：Description Input 第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵 Output 输出最多可以拿到多少块宝石 Sample Input 2 2 1 2 2 1 Sample Output 4 可以发现，所有能取得宝石的点必定是不相邻的，如果本题点 阅读全文
posted @ 2019-01-10 20:45 Wolfycz 阅读(242) 评论(0) 推荐(0) 编辑
AtCoder Regular Contest 074 F - Lotus Leaves
摘要：题目传送门：https://arc074.contest.atcoder.jp/tasks/arc074_d 题目大意： 给定一个H×W的网格图， 是可以踩踏的点， 是不可踩踏的点。 现有一人在 处，向 移动，若此人现在在(i,j)上，那么下一步他可以移动到​(i,k)或(k,j)上 阅读全文
posted @ 2018-12-18 16:04 Wolfycz 阅读(179) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示