2016/12/8 1001.连通性问题

学习到的一种全新的做法，每次输入一个路径时将他们的最老祖先找到并记录，最后做出来代码短的吃惊。

// Problem#: 19852
// Submission#: 4951325
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include <iostream>using namespace std;int set[100001];
int findSet(int p);int main() {int p, q;for (int i = 0; i < 100002; i++) {set[i] = i;} while(cin >> p >> q) {if (findSet(p) != findSet(q)) {cout << p << ' ' << q << endl;set[findSet(p)] = set[findSet(q)]; }}return 0;
}
int findSet(int p) {return p == set[p]?p:(set[p] = findSet(set[p]));}

2016/12/8 1001.连通性问题相关推荐

【iOS工具】rvm、Ruby环境和CocoaPods安装使用及相关报错问题解决（2016 12 15 更新）...
〇.前言在iOS开发中 [CocoaPods](https://github.com/CocoaPods/CocoaPods) 作为库依赖管理工具就是一把利器. 有了 CocoaPods 则无需再通 ...
U3D笔记11:47 2016/11/30-15:15 2016/12/19
U3D笔记11:47 2016/11/30-15:15 2016/12/19 技术BLOG:http://www.unity.5helpyou.com/2373.html#comment-43108 ...
主成分分析（PCA）原理详解 2016/12/17 · IT技术 · 主成分分析, 数学分享到： 21 原文出处：中科春哥一、PCA简介 1. 相关背景主成分分析（Principa
主成分分析(PCA)原理详解 2016/12/17 · IT技术 · 主成分分析, 数学分享到:21 原文出处: 中科春哥一.PCA简介 1. 相关背景主成分分析(Principal Co ...
iOS 最新App提交上架流程及部分问题的解决方案2016.12.21，感谢原博主！！！
iOS 最新App提交上架流程及部分问题的解决方案2016.12.21,感谢原博主!!! 参考文章: (1)iOS 最新App提交上架流程及部分问题的解决方案2016.12.21,感谢原博主!!! ( ...
【2016.12.09】博雅互动网页布局
1.html代码 <!DOCTYPE html> <html lang="en"> <head><meta charset="U ...
【13】2016.12.13 周二--《小结2016》
本文地址原文地址:简书时间匆匆,年轮又一年,春夏秋冬走过,是时候盘点一下了,喜怒哀乐一年.整理后重新上路. 16年总体而言还是挺有收获和成长的.于工作,是技术更牢固了,书也读了不少.于情感,自然更 ...
每天多一点（2016.12.04）》Javascript隐式转换
乱想 javascript为什么需要隐式转换?如果没有会出现什么情况? 找了一圈没有看到关于这个的讨论,只好自己研究了,可能不一定正确,自行辨知. 郁闷就是郁闷在好好的,为什么要搞个隐式转换,一般来讲 ...
Charles Petzold《Code》----2016.12.28 读1~3章
注:所有笔记均为自己的理解总结,可能并非书本原文,对错不予负责. 第一章摘要:介绍了编码的含义,以及通过介绍"手电筒交流法"引出了二进制码的概念. 编码其实就是用"一套 ...
2016.12概率统计参考复习题
微信扫一扫解答问题第 1 页共 7 页考试题型 : 一.判断题 ,20 分,每题 2分二.填空题 ,10 分,每题 2分三.选择题 ,20 分,每题 2分四.证明题 ,10 分五. ...

2016/12/8 1001.连通性问题

2016/12/8 1001.连通性问题相关推荐

最新文章

热门文章