[
ÊղشËÕ½Ú]
[ͶËß]
ÎÄÕÂÊÕ²Ø
Chapter40
¡¡¡¡ÂæÂå͵͵¸øÐÒÖ¥·¢¶ÌÐÅ˵£¬ËÞÉáÀ´Á˸ö²»ËÙÖ®¿Í¡£²Â²ÂËûÊÇË£¿
¡¡¡¡ÐÒÖ¥»Ø£¬°®ËË¡£
¡¡¡¡ÂæÂåÂú×ãµÄºÏÉÏÊÖ»ú»¬¸Ç£¬Å¤Í·¶ÔФ°×ЦµÃÏñֻ͵ÐȵÄ裺¡°°¦Ñ½Ñ§Éú²»ÖªÐ¤ÀÏʦ´ó¼Ý¹âÁÙ£¬ÓÐʧԶÓË¡×ïË¡×¡±
¡¡¡¡Ð¤°×ËÆЦ·ÇЦµÄ¿´Ëû±íÑÝ£¬ËÄÏÂÀïÓÆȻɨÊÓһȦ£¬µµÎÊ£º¡°¾ÍÄãÒ»¸öÈËÔÚ£¿¡±
¡¡¡¡¡°²»È»ÄØ£¿¡±ÂæÂåÄÃÇ»Äóµ÷¼ÌÐøË£±¦£¬¡°ËûÃǼ¸¸ö²»ÊÇÉϿξÍÊÇ×ÔÏ°È¥ÁË£¬Ê£Ñ§Éú¶ÀÊØ¿Õ·¿ÕæÊǺÃÉú¼Åį°¡~¡±
¡¡¡¡Ð¤°×µ¥ÊÖÎÕÈÇá¿ÈÒ»Éù£¬±íÃæÉÏÈÔÊÇÕò¶¨×ÔÈô£º¡°ÐÒÖ¥ÄØ£¬Ôõô²»ÔÚ£¿¡±
¡¡¡¡¡°Å¶£¬ÔÀ´Ð¤ÀÏʦ×íÎÌÖ®Òâ²»Ôھư¡¡£¡±ÂæÂå¹Ê×÷ɨÐ˵Ä̾ÁË¿ÚÆø£¬¡°ÄÇûÁ¼ÐĵļһﲻÊǸúÄãסһÆðô£¿¶¼°ëÄêû»ØÀ´¹ýÁË£¡ÔõôͻȻÕâôÎÊ£¿£¿¡±
¡¡¡¡¡°ÐÒ֥˵ҪרÐÄ×¼±¸±ÈÈü£¬ÎÒÒÔΪËû°á»ØѧУסÁË¡£¡±Ð¤°×ÏÈÊÇһ㶣¬ÐýÓÖ²»¶¯ÉùÉ«£¬¡°Ëûû¸úÄã˵£¿¡±
¡¡¡¡¡°¿´²»³öÀ´Â¡±ÂæÂå¿äÕŵĴÓ×ùλÉÏÕ¾ÆðÀ´£¬¡°ÔÀ´ÄǼһïÕâôÖØÊÓÕâ´Î´óÈü°¡£¡¾ÓÈ»»¹¶ãÆðÀ´×¼±¸¡£ÀË×Ó»ØÍ·½ð²»»»£¡¿Éϲ¿ÉºØ°¡£¡£¡¡±
¡¡¡¡¡°¡¡¡±
¡¡¡¡¡°°¥°¥£¬Ð¤ÀÏʦÕâ¾Í»ØÈ¥À²£¿ÎÒ¸øÄãµ¹±Ë®£¬ºÈÍêÔÙ×ß°É£¿¡±
¡¡¡¡¡°¡¡Ï´ΰɡ£¡±
¡¡¡¡µÈФ°××ߺó£¬ÂæÂå´·ÐضÙ×㣬±§×ŶÇ×ÓЦµÃÇ°¸©ºóÑö¡ª¡ª¿´Ð¤Ä³È˳Աñ£¬Ò²ÊÇÄѵÃÒ»¼ûµÄÆæ¾°°¡£¡
¡¡¡¡´ÓËÞÉáÂ¥³öÀ´²»¾Ã£¬Ð¤°×·¢ÏÖÁËÒ»¼þÁîËû¸üÓôÃƵÄÊÂÇé¡£
¡¡¡¡¡¡ÐÒÖ¥µÄÊÖ»ú£¬¹Ø»úÁË¡£
¡¡¡¡ÕýÖµÍíÉÏÓòÍʱ¼ä£¬¾ÆµêµÄ×ÔÖú²ÍÌü¶àÉٱȰ×ÌìÈÈÄÖÁËЩ¡£ÐÒÖ¥×øÔÚ½ÇÂäÒ»Ó磬¶À×Ô³Ô×Å·¹ºóÌðµã£¬ÖÜÉíÉ¢·¢³öÉúÈËÎð½üµÄÀäÄ®Æø³¡¡£
¡¡¡¡°á³öÀ´²Å²»¹ýÒ»Ì죬¸Ð¾õÈ´ÒѾºÜÒ£Ô¶¡£´Ë¿ÌËû²¢²»¼±×Żط¿ÐÝÏ¢£¬¿ÉҲûÓÐÌرðÏëÈ¥µÄµØ·½¡£Ïëµ½½ñºó²»ÓÃÔÙ¶¨ÆÚȥѧУ±¨µ½£¬²»ÓÃÔÙ¿´¼û·³ÐĵÄÈË˼¿¼·³ÐĵÄÊ£¬ÈÕ×ÓºöÈ»¾Í±äµÃÎÞËùÊÂÊ¡ª¡ªºÜ¾ÃÒÔÇ°¾ÍÏ°¹ßµÄ¹Â¼ÅÖ®¸Ð£¬ÔÙ¶ÈÇÄÈ»»Øµ½Éí±ß£¬·Â·ðÅ×È´ÍøÂçÐé¹¹µÄ¶þ´ÎÔª¿Õ¼ä£¬Ëû±ãºÍÕâÏÖʵµÄÊÀ½ç¸ñ¸ñ²»ÈëÁË¡£
¡¡¡¡Ã»ÓпÉ˵»°µÄÈË£¬Ã»ÓиÐÐËȤµÄÊ£¬Ë÷ÐÔʲô¶¼²»È¥Ïë¡£ÊÖ»úÔÝʱ¹ØÉÏÁ½¸öÀñ°Ý£¬Ö»ÒªÂæÂå²»³öÂôÅóÓÑ£¬Ã»ÈËÖªµÀËûÔÚÄÄÀï¡£ÈÎÐÔµÄÏë·¨Ò»µ©Ã°Í·¾ÍºÜÄÑÔÙ°ÑËüÔ·â²»¶¯µÄÈû»ØÈ¥£¬ÓÈÆäÊÇÔÚÁ¬Ö÷ÈËÒ²ÓÐÒâÌýÖ®ÈÎÖ®µÄʱºò¡£
¡¡¡¡ÐÒÖ¥×ÔÈϲ»ÊǸö²»ÇÐʵ¼ÊµÄÈË£¬¿ÉÖ»ÓÐÕâ°ë¸öÔ£¬Ëû²»ÏëÃãÇ¿×Ô¼º¡£×¡¾Æµê¿ªÖ§ÓöÈ×ÔÈ»ÊDZʲ»Ð¡µÄ»¨Ïú£¬ºÃÔÚËûƽÈÕûÓдóÊÖ´ó½ÅµÄ벡£¬»ýÐîÉÐÓÐÓàÔ£¡£²»¹ý˼À´ËãÈ¥£¬»¹ÊÇÉÏÍøдд±à³Ì׬µãСǮ±È½Ïʵ¼Ê¡£
¡¡¡¡Ò»¿Ú¼ÛµÄIDÊDz»ÄÜÓÃÁË£¬Ñ§Ð£ÂÛ̳Ҳȥ²»µÃ¡£Èç¹û±»Ð¤°×·¢ÏÖÖëË¿Âí¼££¬²éµ½×¡Ö·¾ÍÊdzÙÔçµÄÎÊÌâ¡£
¡¡¡¡µ±ÍíÐÒÖ¥»Øµ½·¿¼ä£¬µÇ½ÁËÒÔÇ°×¢²áµÄij֪ÃûÍøÓÎÂÛ̳¡£ÀÏʵ˵ÐÒÖ¥²»ÊǺÜϲ»¶ÕâÀïÁúÉß»ìÔӵķÕΧ£¬·ñÔòµ±³õÒ²²»»áÀ뿪¡£µ«Æä×÷ΪͬÀàÍøÕ¾Á÷Á¿ÅÅÐеÚÒ»µÄ½»Ò×ƽ̨£¬È·ÊÇ׬ǮÀ̽ðµÄ²»¶þÑ¡Ôñ¡£
¡¡¡¡ÐÒÖ¥ÔÚÕâÀïµÄID½ÐVa¡£ÔçÔÚÁ½ÄêÇ°Va¾ÍÒò³öÖڵıà³ÌÄÜÁ¦±»Ñ¡ÎªÕƹÜÂÛ̳°Ë´ó°æ¿éµÄ°ßÖñÖ®Ò»¡£½üÀ´ËûÇÄÎÞÉùÏ¢µÄµ³öÂÛ̳£¬±¾ÒÔΪÔç¸Ã´Ó¹ÜÀí²ã³ýÃûÁË£¬µ«ÈÃÈ˾ªÆæµÄÊÇÂÛ̳¹ÜÀíÖ÷Ò³ÉÏVaµÄIDÒÀ¾ÉºÕÈ»ÔÚÁС£
¡¡¡¡VaµÄºÃÓѲ»¶à£¬ºÍ¼¸¸ö°ßÖñËäÓн»Ç飬ȴ¶¼Ã»Óдﵽ¿ÉÒÔÉî½»µÄµØ²½¡£Î¨Ò»¿ÉÒÔ³Æ֮ΪÅóÓѵģ¬ÊǸö½ÐQUEENµÄ³ÌÐò·¢ÉÕÓÑ¡£ËûµÄÐÅÏ伸ºõ±»Õâ¸ö¼Ò»ïµÄδ¶ÁÓʼþÈûÂúÁË¡ª¡ª×îºóÒ»·âµÄ·¢ËÍʱ¼ä¾¹ÊÇÒ»¸öÐÇÆÚÇ°¡£
¡¡¡¡ÐżþºÜ¶Ì£¬Ö»ÓÐÒ»¾ä»°£º[QUEEN]ÎÒÒª³ö¹úÁË¡£
¡¡¡¡ÝëµØ£¬ÐÒÖ¥ÓÐЩÓÚÐIJ»ÈÌ¡£
¡¡¡¡Ëû¹íʹÉñ²îµÄµãÁ˻ظ´£¬ÊäÈëËĸö×Ö¡°Ò»Â·Ë³·ç¡±£¬È»ºó·¢ËÍ¡£
¡¡¡¡µ«Ã»¹ý¶à¾Ã£¬ÐÒÖ¥¾Í»ÚµÃ³¦ÇàÁË¡£¾ßÌåÔÒòÈçÏ£º
¡¡¡¡[QUEEN]ÄãÊÇË£¿£¿£¿£¿
¡¡¡¡[Va]±¾ÈË
¡¡¡¡[QUEEN]»î¼û¹íÁË£¡
¡¡¡¡[Va]ÄãÒª³ö¹ú£¿
¡¡¡¡[QUEEN]àÅ£¡
¡¡¡¡[Va]ʲôʱºò
¡¡¡¡[QUEEN]ϸöÔ£¬ÃÀ¹ú£¡
¡¡¡¡[Va]ÎÒÒ²ÊÇ£¬²»¹ýÊÇÈ¥±ÈÈü
¡¡¡¡[QUEEN]ʲô±ÈÈü£¿
¡¡¡¡[Va] ACM-ICPC
¡¡¡¡[QUEEN]¹þ¹þ£¡ÎÒÒ²ÊÇ£¡£¡
¡¡¡¡¡¡
¡¡¡¡ÂæÂå×î½üºÜµ¹Ã¹¡£¿õ¿Î±»ÀÏʦµãÃû±¾²»Ëãʲô´óÊ£¬¿ÉѧУ×î½üÔÚ×¥·ç¼Í¼ì²é£¬¶¥·ç×÷°¸µÄºó¹û¾ÍÊÇÒªÕÙ¿ªÄ꼶ÅúÆÀ´ó»á£¬Ã¿¸ö°ñÉÏÓÐÃûÕß±ØÐëÉĮ̈×ö×ÔÎÒ¼ìÌÖ£¬·¢ÑÔʱ¼ä²»µÃ¶ÌÓÚ3·ÖÖÓ¡£
¡¡¡¡Ð´¼ìÌÖÊÂС£¬¶ªÃæ×ÓÊ´󡣺οöÕâ´Î±»×¥°üÉĮ̈µÄÈËÀֻÓÐÂæÂåÊǰ೤¡£
¡¡¡¡¡°ÖÁÓÚÂ𣿸ô±ÚÅÖ×Ó²»Öª¿õ¶àÉÙ½Ú¿ÎÁ˶¼Ã»Ê£¡ÀÏ×Óż¶û͵ÀÁÁËÕâôһϾÍÖн±ÁË£¡²ÔÌìÎÞÑÛ£¬ÀÏÌì²»¹«£¬¼éÔôµ±µÀ£¬Á¼È˱¡Ãü°¡!!¡¡¡±
¡¡¡¡ÂæÂåÔÚËÞÉáÀﶯÇéµÄ°§º¿£¬½á¹û±»ÐÒÁéÒ»±¾Ó¢ºº´ÇµäÔÒÁ˸öÕý×Å¡£
¡¡¡¡¡°±Õ×죡³³ËÀÁË¡£¡±
¡¡¡¡¡°Áé¶ùÄãûÁ¼ÐÄ°¡£¡ÎÒ¾ÍÒªÉÏÐ̳¡ÁËÄã·Çµ«²»Í¬Ç飬»¹ºÍ¿ë×ÓÊÖãìå¬Ò»ÆøÆÛѹÁ¼Ãñ£¡£¡ÄãΪ»¢×÷ØöûÈËÐÔ£¡£¡¡¡ÄãÄã¾ÓÈ»»¹ÄÃÊ鶪ÎÒ¡¡¡±
¡¡¡¡ÐÒÁ鞵ĺÏÉϵçÄÔÕ¾ÆðÀ´£¬Ò»¼ÇÒõÀäµÄÑÛµ¶Ë¦¹ýÈ¥£º¡°ÎÒÄÃÊ鶪ÄãÔõôÁË£¿¡±
¡¡¡¡ÂæÂåĪÃû´òÁ˸ö¼¤Á飬¹·ÍȵĺٺÙһЦ£º¡°Ã»Ê²Ã´Ã»Ê²Ã´£¬¾ÍÊÇ¡¾ÍÊÇÄǸöÊéÌ«ÖØÁË£¡Ä㶪µÃÄÇôÓÃÁ¦£¡ÊÖÌÛ²»ÌÛ°¡£¿¡±
¡¡¡¡ÐÒÁéתÉí´ÓÊé¼ÜÉϳéÁ˱¾´Çº£¡£
¡¡¡¡ÂæÂåÁ¢¿Ì±¯·ßµÄ¿ñ±¼¶øÈ¥¡£
¡¡¡¡¸Õ¸Õ±¼³öËÞÉáÂ¥£¬Ç¡¼ûÒ»ÈËÒ»³µÍ£ÔÚ·¿Ú£¬·áÉñ¿¡ÐãÍò·ÖÕÐÒ¡¡£
¡¡¡¡¡°Ó´£¬Ð¡Ò°Ã¨£¬ÕâÊÇÔõôÁË£¿¡±
¡¡¡¡Ð¤°×±³ÒгµÃŶøÁ¢£¬Î¢³ý×ÅÑÛ£¬ÀÏÉñÔÚÔÚ¡£
¡¡¡¡ÂæÂ徯Áå´ó×÷£¬È«Éí½ä±¸µÄ¶¢×ÅËû£º¡°Ð¤ÀÏʦÕÒÎÒ£¿¡±
¡¡¡¡¡°ÌýÖÜѩ˵Ã÷ÌìÄãÒªÉÏÄ꼶´ó»á×÷»ã±¨£¿¡±Ð¤°×ЦµÃêÓÃÁ¡£
¡¡¡¡ÂæÂåÎÅÑÔ±¯´ÓÖÐÀ´£¬µÍÍ·ºÞºÞ½ÊÊÖÖ¸¡£
¡¡¡¡¡°ÕâÊ¿ɴó¿ÉС¡£µ«ÊÂÔÚÈËΪ£¬ÏëÒª´óÊ»¯Ð¡Ò²²»ÊDz»¿ÉÄÜÂï¡£¡±Ð¤°×²»½ô²»ÂýµÄÓÆÓÆ˵£¬¡°Òª²»Òª°ï棿¡±
¡¡¡¡¡°°ï¡¢°ï棿¡±ÂæÂåÓÌÒɵÄÎÊ£¬¡°Ôõô°ï£¿¡±
¡¡¡¡¡°ÄãÏëÔõô°ïÎÒ¾ÍÔõô°ï£¬²»¹ýÓиöÌõ¼þ¡£¡±Ð¤°×ÂäÂä´ó·½µÄ¶³öºüÀêβ°Í£¬¡°¸æËßÎÒÐÒÖ¥ÔÚÄĶù¡£¡±
¡¡¡¡ÂæÂåÑÊÁËÑÊ¿ÚË®£¬×îÖÕ×öÁ˸ö¼èÄѵľö¶¨£º¡°Ê¿¡¢Ê¿¿Éɱ²»¡¢²»¿ÉÈ裬ÄãËÀÁËÕâÌõÐÄ°É£¡¡±
¡¡¡¡¡¡
²åÈëÊéÇ©¡¡