1006. 连通性问题
2014-02-11 22:03
183 查看
1006. 连通性问题 | ||||||
| ||||||
Time Limit: 5sec Memory Limit:256MB Description 关系R具有对称性和传递性。数对p q表示pRq,p和q是0或自然数,p不等于q。 要求写一个程序将数对序列进行过滤,如果一个数对可以通过前面数对的传递性得到,则将其滤去。例如: 输入 输出 连通性 3 4 3 4 4 9 4 9 8 0 8 0 2 3 2 3 5 6 5 6 2 9 2-3-4-9 5 9 5 9 7 3 7 3 4 8 4 8 5 6 5-6 0 2 0-8-4-3-2 6 1 6 1 其中数对2 9和0 2可由之前数对的连通关系得到,故不做输出。 Input 输入共有m行(0<=m<=1000000),每行一个数对,数对的数字之间以1个空格分隔;数对的数字为0或n=100000以内的自然数。 Output 输出包含过滤之后的数对序列。每行输出一个数对,数对的数字之间以1个空格分隔。 Sample Input Copy sample input to clipboard 3 4 4 9 8 0 2 3 5 6 2 9 5 9 7 3 4 8 5 6 0 2 6 1 Sample Output 3 4 4 9 8 0 2 3 5 6 5 9 7 3 4 8 6 1 Problem Source: Disjoint Sets |
相关文章推荐
- 在安装Windows 更新MS05-019,Windows2003 SP1或SP2后出现Domino邮件邮递性能下降与网络连通性问题
- 动态连通性问题(2)
- 典型问题--连通性
- hdu 1006 Tick and Tick 时钟问题
- 在安装Windows 更新MS05-019,Windows2003 SP1或SP2后出现Domino邮件邮递性能下降与网络连通性问题
- 题目1006:ZOJ问题
- 算法分析学习笔记(一) - 动态连通性问题的并查集算法(上)
- 算法练习-NOJ-1006-堡垒问题
- 数据结构的连通性问题
- 题目1006:ZOJ问题
- Java算法-1.连通性问题
- 连通性问题
- 1006烧水问题
- 连通性问题--Algorithms IN C读书笔记
- 题目1006:ZOJ问题
- JAVA算法2――连通性问题之快速合并算法
- 九度OJ 1006:ZOJ问题 (递归)
- PAT程序设计考题——甲级1006 签到问题(求所有签到人的最早时间和最晚时间)
- 连通性问题--Algorithms IN C读书笔记
- 【研究总结】连通性问题