并查集
文章平均质量分 79
一只会冒泡的猫
不是一个人的努力
展开
-
湖南省第七届大学生计算机程序设计竞赛---机器人的指令
数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。 ·LEFT:往左移动一个单位 ·RIGHT: 往右移动一个单位 ·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数,且不超过之前执行指令数 Input 输入第一行为数据组数T (T Output 对于每组数据,输出机器人的最终位置。每处理完一组原创 2017-06-24 15:43:53 · 519 阅读 · 0 评论 -
HDU(1272)------小希的迷宫
#include #include #include using namespace std; int vis[100001],f[100001]; int ans; int find(int x) { return f[x]==x?x:f[x]=find(f[x]); } void merge(int x,int y) { x=find(x); y=find(y);原创 2017-07-08 14:56:35 · 199 阅读 · 0 评论 -
类似于并查集
#include #include #define N 100 int connected(int* mm, int p, int q) { return mm[p]==mm[q]? 1 : 0; } void link(int* mm, int p, int q)//这个函数的作用就是把不相关的p和q变成相关的 { int i; if(connected(mm,p,q)) ret原创 2018-03-08 20:08:22 · 196 阅读 · 0 评论