题目来源:HDU 3081 Marriage Match II
题意:
思路:
错误代码 纠结不知道哪错了 先放一放
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1010;
const int INF = 999999999;
struct Edg...
分类:
其他好文 时间:
2014-05-09 02:38:25
阅读次数:
264
1: /** 2: ZOJ 3229 有上下界的最大流 3: 两次求最大流的过程,非二分 4:
有源汇上下界的最大流问题, 首先连接 sink -> src, [0,INF]. 5: 根据net的正负,来建立 Supersrc 与 supersink
之间的边,做一次 maxflow. 6: 若所有...
分类:
其他好文 时间:
2014-05-08 22:39:11
阅读次数:
412
Boring CountingTime Limit: 3000ms Memory limit:
65536K有疑问?点这里^_^题目描述 In this problem you are given a number sequence P
consisting of N integer and Pi....
分类:
其他好文 时间:
2014-05-08 19:17:31
阅读次数:
473
hdu1150最小顶点覆盖hdu149850 years, 50 colors最小顶点覆盖 +枚举 1
#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#include 9 #include1....
分类:
其他好文 时间:
2014-05-08 15:02:17
阅读次数:
401
hdu1179Ollivanders: Makers of Fine Wands since 382
BC.裸最大匹配 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7
#include 8 #include 9....
分类:
其他好文 时间:
2014-05-08 14:49:37
阅读次数:
511
以行列为点建图,每个点(x,y)
对应一条边连接x,y。二分图的最小点覆盖=最大匹配//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#in...
分类:
其他好文 时间:
2014-05-08 14:33:39
阅读次数:
251
每个门每个时间只能出一个人,那就把每个门拆成多个,对应每个时间。不断增加时间,然后增广,直到最大匹配。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#i...
分类:
其他好文 时间:
2014-05-08 14:24:17
阅读次数:
721
题意:题目给出一个有向图 , 找若干个圈,使得每个结点切好属于一个圈,并且所有圈的总长度最小 , 如果没有满足条件的就输出 'N‘ 。
注意:1、有重边
2、如果有向边(u , v) , (v , u)都存在 , 它们的长度不一定相同。
解法: 刚看这个题目的时候,没有什么思路,知道是用二分匹配之后就更没思路了。这题的关键还是在于构图:
每个点分成入度点和出度点两个点,然后...
分类:
其他好文 时间:
2014-05-08 11:13:24
阅读次数:
308
Attacking rooks
在一个n*n的图中,‘X’代表卒,在‘.’的地方放置尽量多的车,使得它们不互相攻击。问最多可放置车的数目。
和Fire Net一样,但这里图是100*100的,搜索会超时(其实我还脑残的试了试).
正解是二分图匹配,将每行中连续为.的作为X集合中一个点,同样,将每列中连续为.的点作为Y集合中的一个点。对原图中每个'.',将其对应的X集合和Y集合...
分类:
其他好文 时间:
2014-05-07 21:46:28
阅读次数:
340