图论二分图 - 随笔分类 - GhostCai

[JZOJ] 5934. 列队

摘要：二分图模型，最大独立集阅读全文

posted @ 2018-10-29 16:33 GhostCai 阅读(115) 评论(0) 推荐(0) 编辑

摘要：二分图，网络流，最长反链阅读全文

posted @ 2018-09-14 15:09 GhostCai 阅读(94) 评论(0) 推荐(0) 编辑

摘要：二分图最大匹配，网络流阅读全文

posted @ 2018-08-25 17:46 GhostCai 阅读(85) 评论(0) 推荐(0) 编辑

摘要：网络最大流，二分图最大匹配阅读全文

posted @ 2018-07-27 08:50 GhostCai 阅读(95) 评论(0) 推荐(0) 编辑

摘要：Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11490 Accepted: 4270DescriptionRain has pummeled the cows' field... 阅读全文

posted @ 2018-03-16 04:04 GhostCai 阅读(68) 评论(0) 推荐(0) 编辑

摘要：题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果... 阅读全文

posted @ 2018-03-15 01:45 GhostCai 阅读(88) 评论(0) 推荐(0) 编辑

摘要：题目限制时间限制内存限制评测方式题目来源1000ms 131072KiB 标准比较器 Local题目描述给出一张nn(n#includeusing namespace std;const int MAXN=10005;int n,m;... 阅读全文

posted @ 2018-03-07 01:27 GhostCai 阅读(164) 评论(0) 推荐(0) 编辑

摘要：二分图匹配，寻找增广路。洛谷这个模板题真的毒瘤。#include#include#include#define R registerusing namespace std;const int MAXN=1000005;inline int read_d(){ ... 阅读全文

posted @ 2018-03-06 22:31 GhostCai 阅读(113) 评论(0) 推荐(0) 编辑

随笔分类 - 图论二分图