![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA
lxsshgdl
这个作者很懒,什么都没留下…
展开
-
UVA-247
题目大意:如果两个人相互打电话(直接或间接),则说他们在同一个电话圈里。 分析:flyod传递闭包 #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin.tie(0); using namespace std; typedef long long ll; const int MAXN = 25 + 5; vector<string> v;//储存所有姓名 int g[MAXN][MAXN]; i原创 2021-02-15 22:50:54 · 89 阅读 · 0 评论 -
UVA-1151 Buy or Build
题目大意:平面上有n个点,你的任务是让n个点连通。你可以新建一些边,费用等于两个端点的欧几里得距离。另外还有q个“套餐”可以购买,如果你购买了第i个套餐,该套餐中的所有结点将变得连通。 求让n个点连通的最小花费。 解析:具体见《算法竞赛入门经典(第二版)》 358页 主要算法:Kruskal、枚举、位运算 位运算 //位运算枚举子集 for (int i = 0; i < (1 << q); i++) { for (int j = 0; j < q; j++) cout &原创 2021-02-14 16:47:25 · 128 阅读 · 0 评论