[
ÊղشËÕ½Ú]
[ͶËß]
ÎÄÕÂÊÕ²Ø
Chapter32
¡¡¡¡ÐÒÖ¥¶¢×ÅÆÁÄ»¿´ÁËÐí¾Ã£¬ºöÈ»µã»÷ÓÒÉϽÇÍ˳öÓÎÏ·¡£½ô½Ó×ÅϵͳÏìÆðÓÐжÌÏûÏ¢µÄÌáʾÒô£¬ËûûÓÐÀí»á£¬¶øÊǾ¶×ÔÆðÉí×ßµ½ÃÅ¿Ú£¬Ì§ÊÖßµÁËßµÃÅ¡£
¡¡¡¡¡°ÉÙÒ¯£¬ÓкηԸÀ£¿¡±ÀϹܼҵÄÉùÒô¸ô×ÅÃÅ°å´«À´£¬¿ÚÎDZϹ§±Ï¾´¡£
¡¡¡¡¡°¿ªÃÅ¡£¡±
¡¡¡¡¡°¶Ô²»ÆðÉÙÒ¯£¬Õâ²»ÔÚÎÒÄÜΪÄúÌṩµÄ·þÎñ·¶Î§Ö®ÄÚ¡£¡±
¡¡¡¡ÏñÊÇÒª¼«Á¦¸§Æ½ÄÚÐIJ¨¶¯£¬ÐÒÖ¥ÉîÉîÎüÁË¿ÚÆø£º¡°ÄãÈ¥¸æËßÒ¯Ò¯£¬ÎÒÒªºÍËû̸̸¡£¡±
¡¡¡¡¡°ºÃµÄ£¬ÇëÉÔºò¡£¡±
¡¡¡¡Îå·ÖÖÓºó£¬ÀϹܼÒÌͳöÔ¿³×°Ñ·¿ÃÅ´ò¿ª¡£
¡¡¡¡¡°ÀÏÒ¯ÔÚ»¨Ô°£¬¸úÎÒÀ´°É¡£¡±
¡¡¡¡ÐÒÖ¥µãÁ˵ãÍ·£¬Ëæ¹Ü¼ÒÒ»Æð×ßµ½±ðÊûºóÃæµÄ´ó»¨Ô°¡£Á¹Í¤ÀïµÄ×À°¸ÉÏ°Ú×Åͼֽ±ÊÄ«£¬ÐÒÀÏÒ¯×ÓÕýÔÚ¾Û¾«»áÉñµÄ×÷»¡£
¡¡¡¡¡°ÀÏÒ¯¡¡¡±
¡¡¡¡¡°Ðê¡£¡±ÐÒÀÏÒ¯×ÓͷҲδ̧£¬¡°±ð³³¡£¡±
¡¡¡¡¹Ü¼Ò»áÒ⣬ºÍÐÒÖ¥ºòÔÚÒ»ÅÔ£¬¿´Ëû»æͼ¡£
¡¡¡¡°ëÉΣ¬ÐÒÀÏÒ¯×ÓÖÕÓÚ¾¡ÐËÁËËƵģ¬¸éÏ»±ÊƳÁ˹ܼÒÒ»ÑÛ£º¡°Ã»±ðµÄÊ£¬Äã¾ÍÏÈÏÂÈ¥°É¡£¡±
¡¡¡¡¡°ÊÇ¡£¡±
¡¡¡¡¹Ü¼ÒÀ뿪֮ºó£¬ÖÜΧ±äµÃ·Ç³£°²¾²£¬Ô°×ÓÀïÖ»ÓÐÍñתµÄÄñÌäÉùÆ®Ñï²»Ö¹¡£
¡¡¡¡¡°ÎÒÒª»ØѧУ¡£¡±
¡¡¡¡ÐÒÖ¥µµ¿ª¿Ú£¬·Â·ðÔÚ˵һ¼þÎ޹ؽôÒªµÄÊ¡£
¡¡¡¡¡°ÎÒÒ»Ö±ÒÔΪÄãºÜÓÐÄÍÐÔ¡£¡±ÐÒÀÏÒ¯×Ó²»ÎÞµÃÒâµÄ¿¿ÔÚÊæÊʵij¤ÒÎÉÏÌÉÏ£¬ÓÆÓƵãÁ˸ùÑÌ£¬¡°Ôõô£¬Õâô¿ì¾Í³Á²»×¡ÆøÁË£¿¡±
¡¡¡¡¡°Äã´ðÓ¦¹ýµÄ£¬´óѧÆڼ䲻»á¸ÉÉæÎÒµÄÉú»î¡£¡±ÐÒÖ¥È̲»×¡õ¾Ã¼¡£
¡¡¡¡¡°ÎҼǵõ±³õ´ðÓ¦µÄÊÇÐÒÁé¡£¡±ÐÒÀÏÒ¯×ÓÂýÓÆÓƵĵõÆðüÉÒ£¬¡°Ä㣬ÊǸ½´øµÄ¡£¡±
¡¡¡¡ÐÒÖ¥íøɫ΢À䣺¡°ÎÒºÍÐÒÁéÓÐʲôÇø±ð£¿¾ÍÒòΪ¼Ì³ÐÈ˵ÄÉí·Ý£¿¡±
¡¡¡¡¡°ÊÇ¡£¡±ÐÒÀÏÒ¯×Ó²»¶¯ÉùÉ«µÄ³ýÑÛ¿´Ëû£¬¡°Äã¸ÃÇìÐÒ£¬ÊÇÐÒÁéÌæÄãÒ»¼çÌôÆðÁËÕâ·Ý±¾²»ÊôÓÚËûµÄÔðÈΡ£»òÕߣ¬ÄãÔÙ¿¼ÂÇ¿¼ÂÇ£¿±Ï¾¹ÓÐЩҪÇó£¬Ö»ÓдӼ̳ÐÈË¿ÚÖÐÌá³ö²ÅÓзÖÁ¿¡£¡±
¡¡¡¡ÐÒ֥ûÓÐÁ¢¿Ì»ØÓ¦£¬ËûÃæÉ«½ô±Á£¬ÏñÔÚ˼¿¼¡£¾Ã¾ÃÒÔºó£¬ËûÝëµØ¿ªÁË¿Ú£º¡°ÎÒÏë¶ÄÒ»´Î¡£¡±
¡¡¡¡¡°Å¶£¿¶Äʲô£¿¡±ÐÒÀÏÒ¯×ÓÈÄÓÐÐËÖµÄÎÊ¡£
¡¡¡¡¡°¶Ä¼Ì³ÐÈ˵ÄÉí·Ý¡£»¹ÓУ¬×ÔÓÉ¡£¡±
¡¡¡¡¡°ÓÐÒâ˼¡£Ëµ°É£¬ÏëÔõô¶Ä£¿¡±
¡¡¡¡ÐÒÖ¥¿´×ÅËû£¬Öð×ÖÇåÎú£º¡°ÒÔACM-ICPC×ܾöÈüµÄ¹Ú¾üÖ®Ãû¡£¡±
¡¡¡¡ÐÒÀÏÒ¯×ÓÒ»Õú£¬íøɫ˲ʱÒõ³Á¡£
¡¡¡¡¡°ÄãÊÇÈÏÕæµÄ£¿¡±
¡¡¡¡¡°ÊäÁË£¬ÎÞÂÛÊǼ̳л¹ÊÇÆäËûʲô£¬±ÏÒµºóËæÄãÃÇ°²ÅÅ¡£µ«ÈôÎÒÓ®ÁË£¬ÒÔºóÎÒµÄÉú»îËÒ²²»ÄܸÉÉæ¡£¡±ÐÒ֥ûʲô±íÇéµÄ¼ÓÖØÁËÓïÆø£¬¡°ÕâÑù¿ÉÒÔÁËÂð£¿Ò¯Ò¯¡£¡±
¡¡¡¡¡°×ÔÐÅÊǼþºÃÊ¡£¿ÉÒªÊDZä³É×Ô´ó£¬ÄÇÎҾͲ»¿´ºÃÁË¡£¡±ºÜ¿ìµÄ£¬ÐÒÀÏÒ¯×Ó»Ö¸´ÁËÀÏÉñÔÚÔÚµÄÉñ̬£¬¡°²»¹ýÈÃÄã³öÈ¥ÀúÁ·Ò»ÏÂÒ²ºÃ£¬ÎÒ´ðÓ¦Äã¡£¡±
¡¡¡¡¡°ÄÇÎÒÏÈ»ØѧУÁË¡£¡±ÐÒÖ¥¿ÚÎÇƽ¾²¡£
¡¡¡¡¡°È¥°É¡£¶ÔÁË£¬×ßµÄʱºò¸úÄãĸÇ×˵һÉù¡£¡±
¡¡¡¡¡°ÎÒÖªµÀÁË¡£¡±
¡¡¡¡ÓÚÊÇ£¬ÔÚÐÒÖ¥ºÍBTÈÏʶµÄµÚÈý¸öÔÂÁãÆßÌ죬ËûµÚÒ»´ÎÓÃÊÖ»úÖ÷¶¯¸øBT·¢ÁËÒ»Ìõ¼«¾ß¼ÍÄîÒâÒåµÄ¶ÌÐÅÏ¢£ºÏÖÔÚÓÐʱ¼äÂð£¿
¡¡¡¡·¢ÍêÖ®ºóÐÒÖ¥ºöÈ»¾õµÃÓÐЩ²»Í×£¬ÏÂÒâʶµÄ°ÑÊÖ»ú߬µÃÖ¸¼â·¢°×¡£
¡¡¡¡ËùÐÒФ°×ûÓÐÈÃËûµÈÌ«¾Ã£¬ºÜ¿ì¾Í»ØÁ˵绰¹ýÀ´£¬É³ÑƵĵͺ°Ò»Éù£º¡°ÐÒÖ¥£¿¡±
¡¡¡¡¡°ßí¡£¡±
¡¡¡¡ÐÒÖ¥°ÑÌýͲÄõúܽü£¬ÓïÑɺ¬ºýµÄ˵Á˵ØÖ·¡£µç»°±Ë¶ËÏÈÊdzÁ¼Å£¬¶øºóФ°×˵Á˾äµÈÎҾʹҴҹÒÁ˵绰¡£
¡¡¡¡³µË®ÂíÁúµÄ·¿Ú£¬ÐÒÖ¥¶À×ÔØùÁ¢ÔÚÐÚÓ¿µÄÈ˳±À×ì½Çàß×Å΢΢µÄЦ¡£
¡¡¡¡Ê±¸ô°ëÔÂÔٻص½Ð¤°×µÄס´¦£¬ÐÒÖ¥µÄ·´Ó¦Ëƺõƽ¾²µÃ¹ýÁËÍ·¡£µ±ÍíФ°×ÕÕÀýÖóÁËÄÃÊֵĿ§à¬·¹£¬³ÔÍêÐÒÖ¥±ã»Øµ½·¿¼ä£¬Ò»¸öÈ˶Ô×ŵçÄÔ°ÚŪÆðÀ´¡£
¡¡¡¡ºöÈ»£¬Ð¤°×¿ªÃŽøÀ´£¬¾¶×ÔÔÚ´²ÑØ×øÏ¡£
¡¡¡¡¡°±¦±´¡£¡±
¡¡¡¡¡°àÅ¡£¡±
¡¡¡¡ÐÒÖ¥½ÓµÄºÜ˳¿Ú¡£
¡¡¡¡¡°Õâô¾Ãû¼û£¬Äã²»´òËã¸úÎÒ̸̸ÐÄÂ¡±
¡¡¡¡¡°ÄãÏëºÍÎÒ˵ʲô¡£¡±
¡¡¡¡ÎÞÊÓФ°×»ðÈȵÄÑÛÉñ£¬ÐÒÖ¥¾¡¿ÉÄܵȻµÄ»Ø¡£
¡¡¡¡¡°±»Èí½ûÁË£¿ÔÚ¼ÒÀï¹ýµÃÔõôÑù£¿Ôõô²»¸úÎÒÁªÏµ£¬·´µ¹ÓпÕÍæÆðJMÁË£¿¡±
¡¡¡¡ÐÒÖ¥µÈФ°×Ò»¿ÚÆøÎÊÍ̧꣬íøƳÁËËûÒ»ÑÛ¡£
¡¡¡¡¡°ÊÖ»ú±»Ã»ÊÕÁË£¬ÀÁµÃÁªÏµÄãÃÇ¡£¡±Ëµµ½ÕâÀÐÒÖ¥¶ÙÁ˶٣¬Ëæ¼´²¹³äÁËÒ»¾ä£¬¡°ÕâÊÇÎҵļÒÊ£¬ºÍÄãû¹Øϵ¡£¡±
¡¡¡¡Ð¤°×ÃÐ×ÅÑÛ´Õ½üÁËЩ£¬ÔÚËû¶úÅÏÍÂÏ¢µÀ£º¡°±¦±´£¬Äã˵¸úÎÒû¹Øϵ£¿¡±
¡¡¡¡ÐÒÖ¥ÓÌÒÉÁËһ˲£¬Ãò´½²»Óï¡£
¡¡¡¡¡°ÎÒ»¹ÒÔΪÄã²»´òËã»ØÀ´ÁË¡£¡±Ð¤°×ºöȻ̾ÁË¿ÚÆø£¬Ò»±¾Õý¾£¬¡°¶øÎÒ£¬Ô±¾Ò²´òËã·ÅÆúÁË¡£¡±
¡¡¡¡ÐÒ֥תͷ¿´ÏòФ°×£¬Ò»Á³À§»ó£º¡°·ÅÆúʲô£¿¡±
¡¡¡¡Ð¤°×ûÓÐÁ¢¿Ì»Ø´ð£¬¶øÊÇÏëÁËÏ룬ÈÏÕæµÄ˵£º¡°·ÅÆúÌìÌì¸øÄãÖó²»Í¬¿ÚζµÄ¿§à¬·¹¡£¡±
¡¡¡¡¡¡
¡¡¡¡ÐÒÖ¥±íÇé³é´¤¡£
¡¡¡¡¡°·ÅÆúΪÄã²è·¹²»Ë¼ÈÕÒ¹µßµ¹·ÏÇÞÍüʳ¡£¡±Ð¤°×¼ÌÐø˵£¬¡°·ÅÆúÕⳡ×ÔÆÛÆÛÈ˵ÄÓÎÏ·£¬·ÅÆúΪÄã°Ñ×Ô¼º±äµÃ²»Ïñ×Ô¼º¡£¡±
¡¡¡¡ÐÒÖ¥ÏñÊÇÌý¶®ÁËʲô£¬íøµ×ÏÈÊÇÂÓ¹ýһĨÒì²Ê£¬ºÜ¿ìÓÖ÷öµÏÂÀ´¡£
¡¡¡¡¡°È»ºóÄØ£¿¡±
¡¡¡¡¡°ÎÒ»¹ÊÇÎÒ£¬Ã¿ÌìºôÎü×ÔÓɵĿÕÆø£¬Å¼¶ûÏíÊÜÁÔÆæµÄ¿ì¸Ð£¬×Ô˽×Ô´ó¡¢ÎÞ¾ÐÎÞÊø£¬Ã»ÓÐî¿°í¡£¡±
¡¡¡¡¡°Ïë·¨²»´í£¬ÄãҲȷʵÑÔÐÐÒ»Ö¡£¡±
¡¡¡¡ÐÒ֥ƽ¾²µÄÏÂÁ˽áÂÛ¡£
¡¡¡¡¡°¿ÉÄã»ØÀ´ÁË¡£¡±Ð¤°×רעµÄ¶¢×ÅËû˵¡£
¡¡¡¡¡°ÎÒ²»½éÒâÊÕʰ϶«Î÷£¬ÂíÉÏ»ØѧУ¡£¡±
¡¡¡¡ËµÍêÕâ¾ä»°£¬ÐÒÖ¥ÎÞ¿É·ñÈÏÐÄ¿ÚµÄij¸öµØ·½ÔÚ΢΢·ºËᣬµ«ËûÏ°¹ßÐԵIJ»È¥Àí»á£¬Ò²²»ÔÙ¿´Ð¤°×Ò»ÑÛ¡£
¡¡¡¡¡°ÎÒ²»»áÈÃÄã×ߵġ£¡±Ð¤°×˵×Å£¬¶¯×÷æµÊìµÄ¸ø×Ô¼ºµãÁ˸ùÑÌ£¬¡°¼ÈÈ»ÄãÑ¡Ôñ»Øµ½ÎÒÉí±ß£¬ÎÒÏë½á¹û¾ÍÊÇ×¢¶¨µÄ¡£¡±
¡¡¡¡¡°Äã˵ʲô¾ÍÊÇʲô°É¡£Ã»Ê¾ͳöÈ¥£¬Ë³±ã°ïÎÒ°ÑÃÅ´øÉÏ¡£¡±
¡¡¡¡ÐÒÖ¥´½½Ç΢Ñ¹´ÆðһĨ·í´ÌµÄЦ¡£¾¡¹ÜÈç´Ë£¬Ëû¿´ÆðÀ´ÒÀÈ»ÓÅÑŶøƯÁÁ¡£Ð¤°×ÆÆÌì»ÄµÄûÓвå¿Æ´òÚ»£¬ÒÀÑÔÆðÉí×ßµ½ÃÅ¿Ú¡£
¡¡¡¡¡°±¦±´£¬ÎÒºÜÀÖÒâ¸øÄã¶À´¦µÄ¿Õ¼äÀ侲һϣ¬ºÃºÃ¿¼ÂÇÇå³þÎÒÃÇÖ®¼äµÄ¹Øϵ¡£Íí°²£¬×ö¸öºÃÃΡ£¡±
¡¡¡¡ÄÄÅÂÄÚÐÄ·½µ¹º£¡¢ÐØ¿ÚÆøѪ·Ó¿£¬ÐÒÖ¥Ò²ºÜÄѽ«´Ëʱ´Ë¿ÌÄÇÖÖ¹ýÓÚ¼¤ÁÒµÄÇéÐ÷׼ȷµÄ´«´ï³öÀ´¡£ËùÒÔËûÖ»ÊǵµµÄµãÁ˵ãÍ·£¬Ä¿²»Ð±ÊӵĸúФ°×˵£¬Íí°²¡£
²åÈëÊéÇ©¡¡
×÷ÕßÓл°ÒªËµ£ºÊ±¸ôÁ¼¾Ã£¬ÔÙ»ØÊ×Ðí¶àÐÄÇéÒѲ»¸´¼û¡£Ò»¶ÈÏëÒªÆúÎÄ£¬È´×ܾõµÃ²»Ó¦¸ÃÔÚÕâÀï½áÊø¡£ÖØÊ°ÎôÈյļÇÒ䣬ÎÒ»áŬÁ¦ÔÚпӳöÏÖÇ°Ìî¿ÓÈ÷ÍÁ¡¡µ«¸üÐÂʱ¼äÒÀÈ»ÎÞ·¨±£Ö¤¡¡ÎÞÂÛÈçºÎ£¬¸Ðл¼á³Ö¿´µ½ÕâÀïµÄÅóÓÑ^^b