LucienShui

www.lucien.ink

BZOJ-1854 - 游戏 - 二分图

链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题目: Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用...

2018-01-31 23:21:12

阅读数 42

评论数 0

HDU-6201 - transaction transaction transaction - 网络流

链接:  http://acm.hdu.edu.cn/showproblem.php?pid=6201题目:Problem DescriptionKelukin is a businessman. Every day, he travels around cities to do some bus...

2017-09-20 08:10:12

阅读数 181

评论数 0

UPCOJ 4199 - Coach's plan - 二分图匹配 + 二分答案

链接:  http://exam.upc.edu.cn/problem.php?id=4199题目:题目描述NEUACM team holds summer training every year. This year n students participate in the training...

2017-08-31 00:18:55

阅读数 174

评论数 1

Ants - HDU 3565 - 二分图KM - 详解

链接:  http://poj.org/problem?id=3565题目:DescriptionYoung naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees...

2017-08-10 23:27:51

阅读数 155

评论数 0

奔小康赚大钱 - HDU 2255 - 二分图匹配

链接:  http://acm.hdu.edu.cn/showproblem.php?pid=2255题目:Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n...

2017-08-10 23:12:17

阅读数 119

评论数 0

The Accomodation of Students - HDU 2444 - 二分图匹配

链接:  http://acm.hdu.edu.cn/showproblem.php?pid=2444题目:Problem DescriptionThere are a group of students. Some of them may know each other, while other...

2017-08-10 23:07:08

阅读数 112

评论数 0

[模板] + [详解] - 二分图最大匹配 - 匈牙利算法

讲解:  别人的博客传送门,图做的真的很棒:传送门模板: 成员:const int maxn = 207; int n,m;//n个点,m条边 bool col[maxn];//对点进行染色 bool vis[maxn];//标记点 int link[maxn];//将两点进行连接 vector&...

2017-08-10 22:59:11

阅读数 137

评论数 0

[模板] + [详解] - 二分图 - KM算法

讲解参考:  我就不再贴一遍了,直接传送门吧:传送门模板:  加了一些自己的理解。成员:int love[maxn][maxn],n;//love[i][j]表示第i个女生对第j个男生的好感度 int ex_girl[maxn];//第i个女生的当前期望值为ex_girl[i] int ex_bo...

2017-08-10 22:43:06

阅读数 202

评论数 2

Network of Schools - POJ 1236 - 强连通分量

链接:  http://poj.org/problem?id=1236题目:DescriptionA number of schools are connected to a computer network. Agreements have been developed among those ...

2017-08-06 15:30:52

阅读数 116

评论数 0

Transfer water - HDU 4009 - 最小树形图

题目  http://acm.hdu.edu.cn/showproblem.php?pid=4009题意  给定n个点的三维坐标,以及根节点到每个点的单向权值,再给定n个节点间相互单向连接的成本,求最小树形图。 思路  直接根据题意建图然后跑最小树形图模板,网上有人说这个题必定有解我觉得说法是错的...

2017-07-16 02:04:20

阅读数 121

评论数 0

Ice_cream’s world II - HDU 2121 - 最小树形图

Ice_cream’s world II - HDU 2121 - 最小树形图题目  http://acm.hdu.edu.cn/showproblem.php?pid=2121题意  给你n个点和m条有向边,问最少能花费多少将它们连起来,如果能连起来输出需要的权值和根的序号,不能的话输出impo...

2017-07-15 00:33:40

阅读数 172

评论数 0

Command Network - POJ 3164 - 最小树形图

题目:  http://poj.org/problem?id=3164题意:  裸最小树形图,套模板就可以。代码:#include <iostream> #include <cstdio> #include <cstdlib> #include <cstr...

2017-07-14 16:07:36

阅读数 111

评论数 0

Teen Girl Squad - UVA 11183 - 最小树形图

之前的两题次小生成树的题解一直没补,容我再拖一拖。(手动/doge)题目  PDF题目直接附上链接吧:传送门题意  很裸的最小树形图题目,直接套模板就可以。实现  这道题WA了很多遍因为没有注意到数据范围的问题,数组刚开始给小了。而且OJ一直给我返WA而不是RE之类的,让我很费解。  值得注意的一...

2017-07-14 16:03:35

阅读数 269

评论数 0

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