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

[ZJOI2009]假期的宿舍
摘要:"洛咕" 题意:学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题.比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识.我们假设每个人只能睡和自己直接认识的人的床.那么一个解决方案就是 B 睡 A 的床而 C 睡 阅读全文

posted @ 2019-10-01 09:17 PPXppx 阅读(229) 评论(3) 推荐(0)

【模板】最小费用最大流
摘要:"洛咕" 题意:如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用.$N include include include include include include include define ll long long usi 阅读全文

posted @ 2019-09-30 21:48 PPXppx 阅读(164) 评论(0) 推荐(0)

Kaka's Matrix Travels
摘要:"POJ" "洛咕" 给出一个$n n$的矩阵,每一格有一个非负整数$A_{i,j},(A_{i,j} include include include include include include include define ll long long using namespace std; i 阅读全文

posted @ 2019-09-30 21:12 PPXppx 阅读(143) 评论(0) 推荐(0)

Cable TV Network
摘要:"POJ" "洛咕 UVA" "洛咕 SP(输入格式稍微不同)" 题意:给定一张无向图,$n$个点$m$条边,求最少去掉多少个点,可以使图不连通.$n include include include include include include include define ll long lon 阅读全文

posted @ 2019-09-30 20:38 PPXppx 阅读(207) 评论(0) 推荐(0)

【模板】网络最大流
摘要:"洛咕" "双倍经验:洛咕 完全模板题" 例题: "洛咕 地震逃生" "洛咕 [USACO09JAN]全流Total Flow" 题意:如题,给出一个网络图,以及其源点和汇点,求出其网络最大流.$n include include include include include include in 阅读全文

posted @ 2019-09-27 15:48 PPXppx 阅读(125) 评论(0) 推荐(0)