Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible ...
分类：
编程语言 时间：
2017-08-13 10:05:48
阅读次数：
241
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an inter ...
分类：
其他好文 时间：
2017-08-13 09:55:20
阅读次数：
157
the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is def ...
分类：
其他好文 时间：
2017-08-12 17:15:02
阅读次数：
161
填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=660 题意：给出一个矩阵，有黑白双色，问是否可以使主对角线全为黑色。 不能不说现在越来越垃圾了……眼看错误都看不出来…… 这道题显然可以网络流瞎切，但是我们考虑到填坑向需求，所以我们用二分图做它 ...
分类：
其他好文 时间：
2017-08-12 10:13:29
阅读次数：
146
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 题意概括 裸的二分图匹配 题解 匈牙利算法 上板子 代码 ...
分类：
编程语言 时间：
2017-08-10 22:36:33
阅读次数：
146
点击打开链接题目链接 Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 7215 Accepted: 2947 Description Have you ever read any book ...
分类：
其他好文 时间：
2017-08-10 17:04:33
阅读次数：
170
之前自己写的，以后当一个模板的基础吧，不管是最大流，最小割，二分图匹配 下面是POJ1273的一个裸题.. ...
分类：
其他好文 时间：
2017-08-05 00:19:05
阅读次数：
101
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1191 今天随便在bzoj找了一题做，题一读完就发现是个匈牙利算法的裸题，原本以为可以一次过的，结果WA了不下五次，深感羞愧，后来我改变了方法，没有用邻接链表，改用邻接矩阵，结果一下子就过了， ...
分类：
编程语言 时间：
2017-08-03 22:02:03
阅读次数：
209
【图论】网络流总结 最大流部分 网络流题目的关键：看出是网络流而且确定正确的模型 最大流算法：用来解决从源点s到汇点t，整个网络最多能输送多少流量的题目 模板： #include <cstdio> #include <cstring> #include <queue> #include <algor ...
分类：
其他好文 时间：
2017-07-30 11:28:52
阅读次数：
189
二分图匹配，应该叫匈牙利算法，以前做过这种题，看明白了思想，板子忘了，无奈只能看白书上的板子，这个板子有点乱，比如1，2，3匹配1，2，3就会乱匹配，建议还是去网上学学好的板子，这里我用x和N+X区分了匹配项 ...
分类：
其他好文 时间：
2017-07-29 22:24:04
阅读次数：
157
