[SOJ]连通性问题
生活随笔
收集整理的這篇文章主要介紹了
[SOJ]连通性问题
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
Description 關(guān)系R具有對(duì)稱(chēng)性和傳遞性。數(shù)對(duì)p q表示pRq,p和q是0或自然數(shù),p不等于q。
要求寫(xiě)一個(gè)程序?qū)?shù)對(duì)序列進(jìn)行過(guò)濾,如果一個(gè)數(shù)對(duì)可以通過(guò)前面數(shù)對(duì)的傳遞性得到,則將其濾去。例如:
輸入??? 輸出? 連通性
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
要求寫(xiě)一個(gè)程序?qū)?shù)對(duì)序列進(jìn)行過(guò)濾,如果一個(gè)數(shù)對(duì)可以通過(guò)前面數(shù)對(duì)的傳遞性得到,則將其濾去。例如:
輸入??? 輸出? 連通性
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
?其中數(shù)對(duì)2 9和0 2可由之前數(shù)對(duì)的連通關(guān)系得到,故不做輸出。
Input輸入共有m行(0<=m<=1000000),每行一個(gè)數(shù)對(duì),數(shù)對(duì)的數(shù)字之間以1個(gè)空格分隔;數(shù)對(duì)的數(shù)字為0或n=100000以?xún)?nèi)的自然數(shù)。
?
輸出包含過(guò)濾之后的數(shù)對(duì)序列。每行輸出一個(gè)數(shù)對(duì),數(shù)對(duì)的數(shù)字之間以1個(gè)空格分隔。
?
轉(zhuǎn)載于:https://www.cnblogs.com/KennyRom/p/6248053.html
總結(jié)
以上是生活随笔為你收集整理的[SOJ]连通性问题的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: Juint整合Log4j
- 下一篇: C语言中声明和定义的区别