hdu 1181——并查集可能是我学的最好的算法了。。。。
来源:互联网 发布:淘宝 少女服饰 编辑:程序博客网 时间:2024/05/16 16:19
我用的是并查集来ac的。
这个和以前的题目有所不同
抽象来说 这属于有向图
所以不能有路径优化那一步 因为那一步是看作无向图来操作的
另外这道题要注意 是 多组输入
题目链接————》》 hdu 1181
AC代码:
#include<iostream>#include<cstdio>using namespace std;int f[30];int find(int index){int k = index;while (f[k] != k){k = f[k];}int m = index,temp;/*while (f[m] != k){temp = f[m];f[m] = k;m = temp;}*/return k;}void join(int a,int b){int ina, inb;ina = find(a);inb = find(b);if (ina != inb){f[ina] = inb;}}int judge(){//int mark = 0;int k = 'b' - 96, m = 'm' - 96;;while (f[k] != m && f[k]!=k){k = f[k];}if (f[k] != m){return 0;}return 1;}int main(){//freopen("TestDate.txt", "r", stdin);char s[1000];int i;while (true){for (i = 0; i < 30; i++){f[i] = i;}int mark = -1;while (cin >> s){if (s[0] == '0'){mark = 1;break;}for (i = 1; s[i] != '\0'; i++);join(s[0] - 96, s[i-1] - 96);}if (mark != 1){break;}if (judge()){cout << "Yes." << endl;}else{cout << "No." << endl;}}return 0;}
0 0
- hdu 1181——并查集可能是我学的最好的算法了。。。。
- 最好理解的并查集详解
- HTTP详解——这是我看过最好的HTTP文章了
- 教是最好的学
- 教是最好的学
- ACM需要学习的算法(最好是依次学)
- hdu 3038 日了狗的并查集
- 一份可能是最好的销售手册
- 可能是CAP理论的最好解释
- 可能是CAP理论的最好解释
- 可能是东半球最好的dagger2文章
- 可能是CAP理论的最好解释
- 曾经做的一道算法题,到目前为止,我觉得是最好的一道算法题了。
- 【打CF,学算法——四星级】CodeForces 455C Civilization (【详解】并查集+树的直径)
- hdu 3367 Pseudoforest kruskal算法的变种+并查集
- 这可能是php世界中最好的日志库——monolog
- Typora:可能是地球上最好用的Markdown编辑器了「Linux用户福利」
- 并查集的简单应用——HDU
- magento 1.8.1更换前台主题
- M层
- 连续子序列最大和
- 小猫统计:进行数据审核,找出错误数据
- JSP生成简单的Excel文件
- hdu 1181——并查集可能是我学的最好的算法了。。。。
- 《Android5.1源码探究 —— ActivityManager(2):getMemoryClass()及getLargeMemoryClass()》
- nodejs中微信公众号开发-接口配置和签名验证
- android 学习笔记 设置Button圆角
- 实现cocos2d-x v3.x lua 绑定 简单c++ 流程记录
- nodejs常用命令,nondejs初学者
- Linux下 jdk1.8安装
- POJ2386 Lake Counting
- Cursor mCursor = db.rawQuery(sql,null);一直为空!!报错!!建议:勿急勿躁,一步一步重新执行,最终发觉问题