1006. 连通性问题
来源:互联网 发布:网络克隆和标准交换 编辑:程序博客网 时间:2024/06/05 20:44
1006. 连通性问题
Total:58Accepted:19
Description
关系R具有对称性和传递性。数对p q表示pRq,p和q是0或自然数,p不等于q。要求写一个程序将数对序列进行过滤,如果一个数对可以通过前面数对的传递性得到,则将其滤去。例如:输入 输出 连通性3 4 3 4 4 9 4 98 0 8 02 3 2 35 6 5 62 9 2-3-4-95 9 5 97 3 7 34 8 4 85 6 5-60 2 0-8-4-3-26 1 6 1
其中数对2 9和0 2可由之前数对的连通关系得到,故不做输出。
Input
输入共有m行(0<=m<=1000000),每行一个数对,数对的数字之间以1个空格分隔;数对的数字为0或n=100000以内的自然数。
Output
输出包含过滤之后的数对序列。每行输出一个数对,数对的数字之间以1个空格分隔。
Sample Input
3 44 98 02 35 62 95 97 34 85 60 26 1
Sample Output
3 44 98 02 35 65 97 34 86 1
Problem Source: Disjoint Sets
0 0
- 1006. 连通性问题
- 连通性问题
- 连通性问题
- 连通性问题
- 连通性问题
- 连通性问题
- 连通性问题
- 连通性问题
- 连通性问题(算法)
- Sicily 4335. 连通性问题
- 【研究总结】连通性问题
- 动态连通性问题
- 图的连通性问题
- 数据结构的连通性问题
- #sicily#1000.连通性问题
- 图的连通性问题
- 图的连通性问题
- 图的连通性问题
- 题目1187:最小年龄的3个职工
- Android 三种网络通信方式(Socket...)
- [算法]二叉树的遍历:前序,中序与后序
- 1005. Ordering Tasks
- L1 norm, L2 norm
- 1006. 连通性问题
- Hdu 1063 & Poj 1001 Exponentiation (java 高精度实数 去除首尾0)
- UVa 941: Permutations 排列?其实是阶乘
- Number Sequence
- Graph: basic and traversal
- Ext3.2 布局——table layout
- 逃离迷宫
- bash参考手册之四(shell内建命令)续七
- java操作mysql数据库实例