morejarphone~

从爱好,到梦想

HDU 5352 (二分图匹配)

题目链接:点击这里题意: n个被破坏的城市, m个操作, 一次最多修复k个点. 每次操作表示增加一些边, 或者删除一些边, 或者修复和某个点在相同联通分量里面的点. 问最多修复多少城市, 并且输出一种字典序最小的方案, 表示第i次修复多少城市.如果把每一次修复都拆成k个点然后就很二分图了. 每一次...

2016-07-29 21:21:23

阅读数:169

评论数:0

HDU 5727 (二分图匹配)

题目链接:点击这里题意:n个阴珠子n个阳珠子间隔串成一串项链,每一组信息u,v表示u号阳珠子放在v号阴珠子旁边会褪色。求出最少褪色阳珠子的个数。直接STL的全排列枚举阴珠子的排列, 然后对于一种排列, 给每一个位置对应的不会褪色的阳珠子建边, 跑出的最大匹配就是最多的不褪色阳珠子个数。#inclu...

2016-07-20 22:13:53

阅读数:778

评论数:0

UVALive 4654 (最小路径覆盖)

题意:节点1有很多个机器人,给定一张图,机器人每次走到一个节点i都会收到i这个 指令。给出一个得到的指令序列,求最少和最多需要多少机器人才能完成这个序列。 最多的指令很简单,贪心扫一遍序列能够从1出发到达就从1出发,统计序列中这样的 节点数。 最少的指令可以这样建模。因为我们要完成序列里面的每一个...

2016-06-02 23:44:44

阅读数:159

评论数:0

HDU 4751 (判断二分图)

Divide Groups Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1951    Accepted Submission(...

2016-05-20 23:55:25

阅读数:172

评论数:0

HDU 5556 (最大独立集)

Land of Farms Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 320    Accepted Submission(s...

2016-04-01 19:08:32

阅读数:783

评论数:0

POJ 3041 (二分图匹配 最小顶点覆盖)

Asteroids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18793   Accepted: 10204 Description Bessie wants...

2016-02-18 11:57:28

阅读数:245

评论数:0

HDU 4619 (二分图匹配 最大独立集)

Warm up 2 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2052    Accepted Submission(s): ...

2015-12-01 23:14:12

阅读数:247

评论数:0

HDU3395(最大权匹配)

题意是给你n条鱼,每条鱼有个值,每条鱼只能和一条自己认为可以的鱼交配,只能被一条鱼交配(一个是主动的一个是被动的)。生下的孩子的值是他们的异或和,求所有孩子和的最大值。 mp[i][j]=1表示i鱼认为j鱼可以交配。 没什么坑点,裸题。 #include #include #includ...

2015-10-09 21:30:13

阅读数:195

评论数:0

POJ3565(最大权匹配)

大白351例题23和这题类似。 最大权匹配一定不存在相交。 需要对距离取反。 #include #include #include #include #include #include using namespace std; #define maxn 211 #define I...

2015-10-05 19:30:50

阅读数:1255

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭