![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图-连通图
LucienShui
因为孤独是人之常态,所以陪伴才显得格外可贵。
展开
-
Teen Girl Squad - UVA 11183 - 最小树形图
之前的两题次小生成树的题解一直没补,容我再拖一拖。(手动/doge)题目 PDF题目直接附上链接吧:传送门题意 很裸的最小树形图题目,直接套模板就可以。实现 这道题WA了很多遍因为没有注意到数据范围的问题,数组刚开始给小了。而且OJ一直给我返WA而不是RE之类的,让我很费解。 值得注意的一点是,在找环的过程中,我原本的代码是:for(int i=0 ; i<n ; i++) {//标记每个环原创 2017-07-14 16:03:35 · 541 阅读 · 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 business. On August 17th, in memory of a great man, cit原创 2017-09-20 08:10:12 · 361 阅读 · 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, and we provide m computers. Everyone has a suitabi原创 2017-08-31 00:18:55 · 454 阅读 · 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. Each ant colony needs its own apple tree to feed i原创 2017-08-10 23:27:51 · 439 阅读 · 0 评论 -
奔小康赚大钱 - HDU 2255 - 二分图匹配
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2255题目:Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且原创 2017-08-10 23:12:17 · 271 阅读 · 0 评论 -
[模板] + [详解] - 二分图最大匹配 - 匈牙利算法
讲解: 别人的博客传送门,图做的真的很棒:传送门模板: 成员:const int maxn = 207;int n,m;//n个点,m条边bool col[maxn];//对点进行染色bool vis[maxn];//标记点int link[maxn];//将两点进行连接vector<int> edge[maxn];//邻接表void addedge (int u, int v) {//原创 2017-08-10 22:59:11 · 408 阅读 · 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 others don’t. For example, A and B know each other, B and原创 2017-08-10 23:07:08 · 328 阅读 · 0 评论 -
[模板] + [详解] - 二分图 - KM算法
讲解参考: 我就不再贴一遍了,直接传送门吧:传送门模板: 加了一些自己的理解。成员:int love[maxn][maxn],n;//love[i][j]表示第i个女生对第j个男生的好感度int ex_girl[maxn];//第i个女生的当前期望值为ex_girl[i]int ex_boy[maxn];//同上bool vis_girl[maxn];//标记在当前配对过程中girl[i]原创 2017-08-10 22:43:06 · 510 阅读 · 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 schools: each school maintains a list of schools to原创 2017-08-06 15:30:52 · 287 阅读 · 0 评论 -
Transfer water - HDU 4009 - 最小树形图
题目 http://acm.hdu.edu.cn/showproblem.php?pid=4009题意 给定n个点的三维坐标,以及根节点到每个点的单向权值,再给定n个节点间相互单向连接的成本,求最小树形图。 思路 直接根据题意建图然后跑最小树形图模板,网上有人说这个题必定有解我觉得说法是错的,因为有些时候两点之间未必可以链接。过程 因为对模板不是很熟WA了很多发也DeBug了很久,发现是找完原创 2017-07-16 02:04:20 · 309 阅读 · 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条有向边,问最少能花费多少将它们连起来,如果能连起来输出需要的权值和根的序号,不能的话输出impossible。思路 不定根最小树形图,虚拟出一个树根出来,令这个树根到每个点的权值为大于所有边的权值之原创 2017-07-15 00:33:40 · 397 阅读 · 0 评论 -
Command Network - POJ 3164 - 最小树形图
题目: http://poj.org/problem?id=3164题意: 裸最小树形图,套模板就可以。代码:#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>using namespace std;#define maxn 107#define memset(原创 2017-07-14 16:07:36 · 309 阅读 · 0 评论 -
BZOJ-1854 - 游戏 - 二分图
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1854题目:Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww原创 2018-01-31 23:21:12 · 215 阅读 · 0 评论