并查集
关注
分享
扫一扫
景天的天
我害怕你心碎没人帮你擦眼泪
展开
-
POJ 1182：食物链
并查集想法很简单开两个数组吃 与 被吃然而 炸了我一下午mlgb贴个错误代码吃饭去了烦#include#include#includeusing namespace std;const int maxn=55555;int fa[maxn];int eat[maxn];int ate[maxn];int find(int x){原创 2015-08-07 17:01:57 · 578 阅读 · 0 评论 -
hdu3172:Virtual Friends
蛮简单的并查集注意 若map中不存在对应的字符串到整数的映射则默认映射为0#include#include#include#include#define maxn 111111using namespace std;int fa[maxn];char a[maxn][30];char b[maxn][30];int big[maxn];void in原创 2015-08-06 15:06:56 · 627 阅读 · 0 评论 -
hdu 1558:Segment set
简单的并查集的题目最好自己写看题解没意思#include#include#include#include#define maxn 1111using namespace std;float line[maxn][5];int l;int fa[maxn];int big[maxn];int seek(int x){ return fa[原创 2015-08-06 20:16:32 · 675 阅读 · 0 评论 -
hdu 1829:A Bug's Life
并查集思路别人的再设一个sex数组记录与其性别不同的bug的编号如果已经记录了则将其和记录的值并到一起以为性别相同路漫漫其修远兮下句忘了。。。#include#includeint set[2005];int sex[2005];int temp;int find(int x){ return set[x]==x?x:set[原创 2015-08-07 10:58:33 · 597 阅读 · 0 评论 -
PAT 1013. Battle Over Cities
并查集的题目，有点遗忘了。模板函数要牢记。对于集合的计数就是pre[x]=x的数量。很不错的题目。#include#include#include#include#include#include#includeusing namespace std;#define maxn 1000int pre[maxn];/*----------牢记----------*/int F原创 2016-08-11 10:50:27 · 585 阅读 · 0 评论