æ ç»åé ãå¦æ ¡ã®é段ãå»ä¸ãä¸ç·ã«æ©ãå¸ç¾ã¨ã¿ããã2人ã¯æ±ºãã¦ä¸¦ã¶ãã¨ã¯ãªãã常ã«å¸ç¾ãåãè¡ããæã®é³æ¥½å®¤ãã¿ãããå¸ç¾ã«å¯ãããããã¨ããç¬éã«ãå¸ç¾ã¯å¸ãé¢ãã¦è¡ã£ã¦ãã¾ããã¿ãããä¸äººã§å¸ç¾ã®æ¹ãè¦ã¦ããæããå¸ç¾ã®å¨ãã«ã¯ãã¤ã仲ã®ããå¾è¼©ãåéãéã¾ã£ã¦ãããå¸ç¾ã声ãããã¦ããã ãã§é ¬ãç´ æ½®ãå¬ãããã«ããã¿ããããããã®æåãããã§ããã¨å ¥ãã¦ãããã¨ã§ãåä½ãTVã¢ãã¡çãè¦ã¦ãªã人ã§ããã¿ããã¨å¸ç¾ã¨ã®éã«ãã温度差ãææ ã®ä¸æ¹éè¡æ§ãæã«åãããã«åããä½ãã«ãªã£ã¦ãããåä½ã§è¨ããã¦ããããã«ãäºãã«å¯¾ããç±éããã¿ããã¨å¸ç¾ã§ã¯ã¾ã£ããéããï¼ãé¿ã! ã¦ã¼ãã©ãã¢ã 2 åå®æ²»é«æ ¡å¹å¥æ¥½é¨ã®ãã¡ã°ãç±ãå¤ãã267ãã¼ã¸ããï¼ã¨ãããã¨ãã観客ã«è¦ãã¤ãã¦ããã
åé ã«åºã¦ãããdisjointãã®æåãããã¯æ°å¦ã§ã«ããããäºãã«ç´ ãã®æå³ã§ããããdisjoint setsãã¨ãªãã¨ãéãªãåãé¨åã®ãªããã¤ã¾ãAâ©Bã¨ãªãé¨åããªã2ã¤ã®éåã®ãã¨ãæããæ ç»ã®ååã¯ãå¸ç¾ã¨ã¿ããã®ã常ã«è¿ãã«ããããã§ãªããªãéãªãåããªãdisjointãªé¢ä¿ãæãåºãã¦ããã
ããããåå®æ²»é«æ ¡å¹å¥æ¥½é¨ã®ã³ã³ã¯ã¼ã«ã§ã®èªç±æ²ããªãºã¨éãé³¥ããããã£ã¦ã2人ã®é¢ä¿ã¯ç·©ããã«å¤ãã£ã¦ããã
ãªãºãéãé³¥ãé³¥ç± ãã解ãæ¾ã¤çç±ãåãããªããé§å¡ã¿ããã¯ããèªã£ãããããããã¯å½ããåãªã®ã ãã¿ããããªãºãªã®ã§ã¯ãªããå®ã¯éãé³¥ã§ãåæ¨å¸ç¾ããããªãºãªã®ã§ããããªãºã«ã¯ç¾½ããªãã¦ã大空ãèªç±ã«é£ã³åããã¨ãªã©å¤¢ã®ã¾ã夢ã§ãçºã®å¤ãã®å°ããªå®¶ã§ãå°ã¹ãã«éãã¤ãã°ã£ã¦çãã¦ãããã¨ããåºæ¥ãªããã¡ã£ã½ããªåå¨ãã ãããããèªåãæãã§æ¢ã¾ãªãã£ãç¾½ã¨èªç±ãæã¤éãé³¥ã«ãèªåã¨ã¯éã幸ããæ´ãã§ã»ããã¨é¡ãããªãºã¯é³¥ç± ãéããã®ã§ãããããã¯åã«ãéãé³¥ã®ãã¨ãæã£ã¦ããããã¨ãã以ä¸ã«ãéãé³¥ã«å¯¾ããå«å¦¬ã羨æããç± ã«éãè¾¼ãã¦ããããã¨ããé»ãé¡æãããã¦ãèªãã®å¢éã«å¯¾ããåãã¨æ²ãã¿ããã®å ã«ãã諦ãããããã£ããã®ãå ¨ã¦ä¹ãè¶ããå ã«ãéãé³¥ã解ãæ¾ã¤ã¨ããè¡åãããã®ã§ããã
ã¿ããããªãºã®æ°æã¡ãç解ã§ããªãã®ã¯ãã¿ããã«ã¯ç¾½ãããããã§ãããå¸ç¾ã¨ã¯éããé³æ¥½ãé§ä½¿ãã¦é ãã®ä¸çã¾ã§é£ã³ç«ã¤ãã¨ã®ã§ãã天賦ã®æè½ãããããã§ãããããããããã¯å¸ç¾ã«ã¨ã£ã¦ã¯ãã¨ã¦ã¤ããªãçã¿ã¨è¦ãã¿ãã¨ããªãæ®é ·ãªäºå®ã§ããã
é²è·¯ã決ãããã¦ããã¿ããã«æ°å±±å çãé³å¤§ã¸ã®é²å¦ãé²ãã¦ãããã¿ãããæã£ã¦ããé³å¤§ã®ãã³ãã¬ãããè¦ã¦ãä¸æ°ã«è¡¨æ ãæããã¨ã£ãã«èªåãé³å¤§ã«è¡ãã¨è¨ã£ã¦ãã¾ãå¸ç¾ãæ°å±±å çãé ·ããã®ã§ãããã¿ããã«ã¯èªåããé³å¤§è¡ããé²ããããã«ãå¸ç¾ãé³å¤§è¡ãããã¨è¨ã£ã¦ãã¦ã塩対å¿ãã¾ããæ ä»»ã§ããªãã®ã«çå¾ãããããªããããªãã¨è¨ããã¦ãå°ãã ãããã©ãã¨ã«ããããããªäºãéãã¦å¸ç¾ã¯ã¿ããã¨ã®æè½ã®å·®ãã¾ãã¾ãã¨è¦ãã¤ãããã¦ããã¾ãã
æ°å±±å çã¨ã®é¢è«ãéãã¦ããããèªåã®æ¼å¥ã確ç«ããã¿ããã¯ãå ¨ä½ç·´ç¿ã§ãã®æè½ãå¸ç¾ã«è¦ãã¤ãããä»ã¾ã§ã¨ã¯å¥äººã®ããã«å ã ã¨ææ è±ãã«ãªã¼ãã¨ãå¹ãã¿ããã¨å¯¾ç §çã«ãå¸ç¾ã®ãã«ã¼ãã¯ã¿ããã®è¿«åã«æ¼ããæ°å³ã§ä»ã«ãæ¶ãå ¥ããããªå¼±ã ããé³ãæ¼å¥å¾ãé¨å±ãé£ã³åºãã¦ä¸äººã§æ³£ãå¸ç¾ããã®ç¬éãããã彼女ã«ã¨ã£ã¦ã®æ±ºå®çãªæåã®ç¬éã§ãããåæã«å½¼å¥³ã¯ãã¿ããã¨ä¸¦ã³ç«ã¤ã¨ãã夢ã諦ããã¿ãããç± ãã解ãæ¾ã¤ã¨æ±ºããã®ã ã
å¸ç¾ã«ãã°ããªãã好ããªã¨ããã次ã ã«èªã£ã¦ããã¿ãããä¸æ¹ã®å¸ç¾ã¯ãåã®å¥¥ããçµãåºãããã«ä¸è¨ã ããã¿ããã®ãªã¼ãã¨ã好ããã¨çãããæ¯æ¥ä¸çªè¿ãã§èãã¦ããé³ãã§ãããã¯ãã©ããªã«æã伸ã°ãã¦ãå±ããªããèããã³ã«èªåã®æè½ã®ç¡ããæãç¥ããããæ®é ·ãªãªã¼ãã¨ã®é³ãããã§ãå¸ç¾ã¯ãèªåã®ä¸ã«ããå«å¦¬ããç¡åæããç¦ããèç«ã¡ããæ«ææã絶ææãããã®ä»ããããææ ãå¿ã®ä¸ã«ãã¾ãè¾¼ãã§ããã®é³ãã好ããã ã¨è¨ãã®ã§ããã
æ ç»ã®ååã§å¸ç¾ã¯å¹å¥æ¥½é¨ã®ç·´ç¿ã好ãã ã¨è¨ã£ã¦ãããããããã彼女ã¯ãå¹å¥æ¥½é¨ã§ã®é¨æ´»åãããã¦é³æ¥½ãã®ãã®ãå«ãã«ãªã£ã¦ãã¾ãç¬æ¸éã¾ã§æ¥ã¦ãã¾ã£ãã®ã ããããã¡ããå¸ç¾ãæ¼å¥ãä¸æãªããã§ã¯ãªãããã¿ããã¨æ¯ã¹ãã°å·®ã¯æ´ç¶ã§ãããé³å¤§ããã®ã¹ã«ã¦ãã¨ãã箸ã«ãæ£ã«ãæãããªãç¶æ³ãã¿ããã«ã¯ãå¸ç¾ã«ã¯ãªã天賦ã®æè½ãããããã¾ãã«ãé³æ¥½ã®ããã«ä»ã®ãã¹ã¦ãç ç²ã«ããè¦æããããããã¦ãããããåä½ã§ãæ ç»ã§ã詳ããã¯è§¦ãããã¦ããªãããã¿ããã¯å®¶æãå¨ãããæå¾ ããååãªçµæ¸çæ´å©ãåãã¦é³å¤§ã«è¡ããã®ã«å¯¾ãã¦ãå¸ç¾ã®å®¶ã¯å¨ãé³å¤§ã«éãåºãã®ã¯å°ãå³ããããã¨ããæãã ããããã®ã¾ã¾ç¥çµãããæ¸ãããªããå¸ç¾ãã¿ããã¨åãéã«é²ãã§ããããå¸ç¾ã¯é ããªãæªæ¥ã«é³æ¥½ãå«ãã«ãªã£ã¦ããã ãããã ãããããå¸ç¾ã¯ããã§è«¦ãã¦ã大空ã«å¥ããåããå¥ã®éã«é²ããã¨ã決æããã®ã ãããã¯ãå¾ãåããªçç±ã§ã¯ãªãããã®å¤§å°ã®ä¸ã«å ã ã¨ç«ã£ã¦ãæªæ¥ã«åãã£ã¦æ©ãã¦ããããã«è«¦ããã®ã§ããã
ä¸æ¹ã®ã¿ãããã¾ããå¸ç¾ã¨ã¯ç°ãªãéãæ©ã¿å§ãããå£å´æ¢¨ã è±ãã¯ããã¨ããåãã¼ãã®å¾è¼©ã¨ä»²è¯ããªã£ãã®ãããã®ç«¯ç·ã ãããã¯ã©ã¤ããã¯ã¹ãå³æ¸é¤¨ã§æ¬ãåããã¿ããã¯é³æ¥½å®¤ã¸ãå¸ç¾ã¯å³æ¸é¤¨ã®æºã¸ã¨ãå¥ã ã®éã«é²ã¿å§ããã®ãã2人ã®é¢ä¿æ§ã®å¤åãæããã表ãã¦ããã·ã¼ã³ã ããã
ä¸é£ã®åºæ¥äºãéãã¦çµãæ·±ãã2人ã¯ããdisjointãã§ã¯ãªããAâ©Bã¨ãªãé¨åãæã¤ãjointããªé¢ä¿ã«ãªã£ãã®ã ãã ããããã¯2人ãå®å ¨ã«éãªãåã£ã¦ããã¨ããæå³ã§ã¯ãªããå¤ãã®éãªãåããªãé¨åãå½ç¶åå¨ãã¦ããã®ã ãã¿ãããå¸ç¾ã«åããææ ã¨ãå¸ç¾ãã¿ããã«åããææ ã«ã¯éãããããã¿ããã¯å¤§ç©ºãèªç±ã«é£ã¹ãããå¸ç¾ã¯é£ã¹ãªããã¿ããã«ã¯æè½ãããããå¸ç¾ã«ã¯ç¡ãã2人ã¯ãããããå¥ã ã®å¤§å¦ã«é²ã¿ãå¥ã ã®äººçãæ©ã¿ã ãã
ã ããããã§ãã2人ã®äººçã¯æã éãªãåããã¨ã³ãã£ã³ã°æ²ãèããªãããç§ã¯ãã確信ãã¦ããã