08/05/29 02:40:08
アルゴリズムの質問なんすけど
１～１０００くらいの整数２個のペアが３００個くらいあって、
２と６、６と１７、７と１９、１９と７８みたいにですね。
で、２と６がペアで、６と１７がペアだとすると、
２，６，１７が同じグループということになるので、
２，６，１７・・・・
７，１９，７８・・・・という風にグループわけしたいんですよ。
どんなアルゴリズムでやるのがいいかなぁと
ヒントになるサイトでもあったら教えてください。
08/05/29 02:40:08
アルゴリズムの質問なんすけど
１～１０００くらいの整数２個のペアが３００個くらいあって、
２と６、６と１７、７と１９、１９と７８みたいにですね。
で、２と６がペアで、６と１７がペアだとすると、
２，６，１７が同じグループということになるので、
２，６，１７・・・・
７，１９，７８・・・・という風にグループわけしたいんですよ。
どんなアルゴリズムでやるのがいいかなぁと
ヒントになるサイトでもあったら教えてください。