°´¼üÅÌÉÏ·½Ïò¼ü ¡û »ò ¡ú ¿É¿ìËÙÉÏÏ·ҳ£¬°´¼üÅÌÉ쵀 Enter ¼ü¿É»Øµ½±¾ÊéĿ¼ҳ£¬°´¼üÅÌÉÏ·½Ïò¼ü ¡ü ¿É»Øµ½±¾Ò³¶¥²¿£¡
¡ª¡ª¡ª¡ªÎ´ÔĶÁÍꣿ¼ÓÈëÊéÇ©ÒѱãÏ´μÌÐøÔĶÁ£¡
¬»¹ÊǸе½ÁËÒ»¹ÉÉîÉîµÄÆàÁ¹¡£¶Ô×ÔÈ»µÄÎÞÁ¦¡£¡±
ËýÇéÐ÷ÓÐЩµÍÂ䣬Ëƺõ¶ÔÓÚÕâÑùµÄÊÀ½ç£¬Éî¸ÐͬÇé¡£
¡°²»Êdzͷ££¬¶øÊÇ´ìÕÛ£¡¡±ÁÖºÆÒ¡Í·£¬ÓïÆø¿Ï¶¨µÄµÀ£º¡°°´²¿¾Í°àµÄ½ø»¯Ì«Âþ³¤ÁË£¬ÈËÀàÖÕ¾¿ÊÇÐèҪѰÕÒÒ»Ìõ½Ý¾¶£¬ÕâÒ»´Î²»ÐоÍÏÂÒ»´Î£¬ÏÂÒ»´Î²»ÐоÍÏÂÏ´Σ¬ÔÚ×ÔÈ»¿´À´£¬ÕâÊÇËü¶ÔÈËÀàµÄ³Í·££¬µ«Êǵ±ÈËÀà½ø»¯µ½È«ÐµĽ׶ÎÔÙ»ØÊ×ÕâÒ»¶ÎµÄÀúʷʱ£¬ËûÃÇ»áÃ÷°×£¬ÕâÖ»ÊÇÆç·£¬ÃþË÷¹ý³ÌÖоÀúµÄ´ìÕÛ¡£¡±
¡°ÈõС²¢²»¿ÉÅ£¬¿ÉŵÄÊDz»¸Ò³ö¸ñ£¬²»¸Ò×·Ñ°Á¦Á¿£¬ÎÒºÜÏàÐÅ£¬×ÜÓÐÄÇôһÌ죬ÈËÀà»áÕ÷·þ×ÔÈ»£¬Õ÷·þÓîÖæ¡£¡±Î¢Î¢ß¬È£¬Áֺƻ°ÖÐÓл°£¬ËƺõÊÇÔÚÐð˵×Å×Ô¼ºµÄÄ¿±ê¡£
ÖаÍͣϡ£
гǣ¬µ½ÁË£¡
µÚËÄÊ®ÆßÕ¡¡¸÷·½Ëã¼Æ
£¨£©¡°µ½ÁË¡£¡±
ÏÂÎçËÄʱ£¬ÑÞÑôÎ÷´¹¡£Àä·ç´µ·÷£¬Î¶Ƚ¥µÍ¡£Ë¿Ë¿ÀäÒ⣬ÇÖÈËÐÄ»³¡£
¡°BACKTREE£¡¡±²»Ô¶´¦£¬¸ßËʵĴóÏö¥¶Ë£¬Ò»´®³¤´ïÊ®Ã×µÄ×ÖÌåºá¿ç£¬Áú·É·ïÎ裬¿´ÆðÀ´ÆÄÓÐÆøÊÆ¡£
¡°¿Éϧ²»Äܻص½ÏÖʵÊÀ½ç£¬²»È»£¬ÇÀÁËÕâÌõ½Ö£¬ÎÒÕâ±²×ӾͿÉÒÔ¾¡Çé»Ó»ôÁË¡£¡±ÇÃÁ˸öÏìÖ¸£¬½¯ÉÐÖ¾ÂúÁ³Òź¶µÄ˵µÀ¡£ÕâÌõ³¤´ïǧÃ×µÄÉÌÒµ½Ö£¬¸÷ÖÖÕäÆæ²»¾¡£¬Ö鱦×êʯ£¬Ê×ÊÎÏîÁ´£¬¸÷ÖÖÊÀ½ç¶¥¶ËÆ·ÅÆ£¬Ó¦Óо¡ÓУ¬ÉõÖÁ£¬»¹Óм¸¼Ò´óÐÍÒøÐеķÖÐУ¬ÈôÕæÊÇÈ«¶¼ÇÀ»ØÈ¥£¬Ëû¿ÖÅÂϱ²×Ó¶¼»¨²»Íê¡£
¡°µÈÄãÄܻص½ÏÖʵÊÀ½çµÄʱºò£¬Õû¸öÊÀ½ç¶¼ÊÇÄãµÄ¡£¡±ÂåÐÓåûÒ¡Í·£¬¶ÔÓÚ½¯ÉÐÖ¾Õâ¼Ò»ïÀÏÊÇ´øÆ«Æø·ÕºÜÊDz»Âú¡£
¡°ÏÖÔÚ¸Éʲô£¿¡±ËÕÑÅÀÖ´Õ¹ýÀ´£¬Ïò×ÅÁÖºÆÎʵÀ£¬ÁÖºÆ̧ͷ£¬µÈ»µÀ£º¡°µÈ¡£¡±
¡°µÈÔÖ¶òС¶ÓµÄÈ˳öÏÖ£¿ÄÇÈôÊÇËûÒ»Ö±²»³öÏÖ£¬ÎÒÃǾÍÒ»Ö±µÈÏÂÈ¥¡£¡±Â³´ïµÉÑÛ£¬¶ÔÁֺƵÄ×ö·¨²»ÄÜÀí½â¡£
¡°Ä㻹Õ汿¡£¡±Ð¡¹ÃÄï°×ÑÛ£¬ÒÔ´óÈ˵ĿÚÎǽÌѵ×ų´ï£¬¡°ÔÖ¶òС¶Ó¸Ò²»³öÏÖÂ𣿹ؿ¨ÈÎÎñʧ°ÜµÄ³Í·£ËäȻû˵£¬µ«Éµ×Ó¶¼ÖªµÀ¿Ï¶¨»áÓС£ÕâÖÖÇé¿öÏ£¬ËûÃǸù±¾²»¸Ò²»³öÏÖ£¬ÎÒÃÇÒ²Ò»Ñù£¬ÏÖÔÚÆ´µÄ£¬¾ÍÊÇÁ½±ßµÄµ×Ïߣ¬¿´¿´ËÏȳÐÊܲ»×¡¡£¡±
´ÓС¶úå¦Ä¿È¾£¬ÕâÖÖȨı¼Æ²ß£¬ËýÒ»¹áÄܹ»Ò»Õë¼ûѪ¡£
¡°ÄÇÎÒÃǵĵ×ÏßÊǶàÉÙ£¿¡±Â³´ïÔÙÎÊ£¬´óÓдòÆÆɳ¹øÎʵ½µ×µÄÒâ˼¡£ÁÖºÆ̧ÁËÒ»¸ùÊÖָͷ£¬µÀ£º¡°Ò»¸öСʱ£¬Ò²¾ÍÊÇÈý¸öСʱºó£¬Ò¹ÍíÆßµã×óÓÒ¡£¡±´Ó´¬½¢ÌÓÀ룬µ½¿ª³µµ½´ïÄ¿µÄµØ£¬ËûÃÇÒ»¹²ºÄ·ÑÁËÁ½¸öСʱ£¬µ½ÍíÉÏÆߵ㣬¸ÕºÃÊÇÈÎÎñʱÏÞµÄ×îºóÒ»¸öСʱ¡£
¡°Ò»¸öСʱ£¿»á²»»áÌ«¾Ã£¬ÕæµÄ´òÆðÀ´£¬ÎÒ¾õµÃ²»»á³¬¹ýÊ®·ÖÖÓ¡£¡±ÖªµÀÁË׼ȷµÄ¼Æ»®£¬Â³´ïÓÖ¿ªÊ¼¾À½áʱ¼ä³¤¶Ì£¬µ×ÏßÔ½µÍ´ú±í×ÅÔ½¿ÉÄܳÉΪ»Æȸ£¬ËûÒ²²»Éµ£¬ËäÈ»ºÃÕ½£¬µ«ÓбãÒËռȴҲ²»»áÈ¥¾Ü¾ø¡£
¡°´ó¸ö×Ó£¬ÄãÄܱ£Ö¤Ê®·ÖÖÓÄÚ½â¾ö£¿ËÒ²Áϲ»µ½ÊÇ·ñ»áºáÉú±ä¹Ê£¬µ×ÏßÒ»¸öСʱ£¬¾ÍÊÇΪÁ˸ø×Ô¼ºÁôÌõºó·£¬²»È»£¬Ò»µ©³öÏÖʲôÎÊÌ⣬Íê³É²»ÁËÈÎÎñ£¬»¹µÃÔâÊܳͷ£¡£¡±ËÕÑÅÀÖƲ×죬°×ÄÛÊÖÖ¸Éì³ö£¬ÖØÖصĵãÏò³´ïµÄ¶îÍ·¡£
³´ïºó³·£¬ÂéÁï¶ã¿ª£¬µ«»¹ÊDz»ºÃÒâ˼µÄÄÓÁËÄÓºóÄÔÉס£
¡°Çظ磬Âé·³Äãÿ¸ôÊ®·ÖÖÓÕì²éһϡ£¡±Ã»ÀíÕâÁ½ÈË£¬Áֺƿ´ÏòÇØÊ®ÀÉ¡£
¡°àÅ¡£¡±ÇØÊ®ÀɵãÍ·£¬ÔçÔÚµÚ¶þ³¡ÈÎÎñ¿ªÊ¼Ç°£¬Ëû¾ÍÂòÁËֻ̽²éÀàµÄ³æ×Ó£¬ËäÈ»³¤Ê±¼ä´ß¶¯»áÏûºÄ²»Ð¡µÄÉúÃüÁ¦£¬µ«ÊÇÿ¸ôÊ®·ÖÖÓÒ»´Î£¬²¢ÇÒ¾àÀë²»Ô¶£¬È´»¹ÊÇûÓÐÌ«´óµÄÓ°Ïì¡£
¡°×¥½ôʱ¼äÐÝÏ¢°É£¬½øÈëгǺ󣬿ÖžÍÒ»Ö±ÒªÕ½¶·µ½½áÊøÁË¡£¡±ÂåÐÓåûÌáÐÑ¡£ÕⳡÈÎÎñËäÈ»¸ø³öÁËÆßÊ®¶þ¸öСʱ£¬µ«ÊÇ£¬ÒòΪËûÃǽø³ÌÆĿ죬ÔÚ¶þÊ®¶à¸öСʱºó£¬±ãÒѾ½øÈëÁËÈÎÎñµÄºóÆÚ¡£Èç¹û²»³öËùÁÏ£¬Õâгǣ¬Ó¦¸Ã¾ÍÊÇ×îºóÒ»Õ½¡£
¡°¿ìÒª½áÊøÁË¡£¡±Çá̾һÉù£¬ÂåÐÓåûÂÔÏÔ²»°²¡£×îºóµÄʱ¼ä£¬Ò²ÊÇ×îÀ§ÄѵÄʱ¼ä£¬¶È¹ýÁË£¬ËûÃDZã¿ÉÒԵõ½Ò»¶Îʱ¼äµÄÐÝÏ¢£¬µ«ÈôÊǶȲ»¹ý£¬ËûÃÇ¿ÉÄܾÍÒªÓÀÔ¶µÄÁôÔÚÕâÀÑÌÏûÔÆÉ¢¡£¡°²»¹ÜÈçºÎ£¬¾¡ÈËÊ£¬°²ÌìÃü¡£¡±¿´×Ų»Ô¶´¦ºÍÔ¬ÇàÒÂ×øÔÚÒ»ÆðµÄÁֺƣ¬ÂåÐÓåûÉîÎüÒ»¿ÚÆø£¬Ë¦µôÐÄÖеIJ»°²£¬Í¬ÑùµÄ×¥½ôʱ¼äÐÝÏ¢¡£
¡¡
BACKTREE£¬±±²¿£¬ÈËÔìºþµÄÁíÒ»¶Ë¡£
¡°°Ñ³µÍ£Ï£¬¸úÎÒºÄÊÇ°É¡£ºÙºÙ£¡¿´ËºÄµÃ¹ýË£¡¡±Ð±¿¿ÔÚÒ»´¦»¨Ì³±ßÔµ£¬À׿Ë˹¾Íןì¾Æ¿Ð×ÅÍÈÈ⣬ÂúÁ³µÄÀäЦ¡£ËûÃÇÒ²ÓÐÕì²é×°Öã¬ÊÇ»ý·Ö¶Ò»»À´µÄÒ»Ö»»úеòßòÑ¡£
¡°¡¡11¡¢12¡¢13¡¢14£¡Ó´£¬Ï൱Á˲»ÆðÄØ£¬ÕâЩ¼Ò»ï¾¹È»»¹ÓÐÊ®ËĸöÈË£¡¡±¿´×ÅÍó±íÉÏ»úеòßòÑ·´À¡»ØÀ´µÄͼÏñ£¬½ÜÎ÷¿¨×ì½ÇÒ»ßÖ£¬Â¶³öһĨ¼¥·í£¬¡°ßõßõßõ£¬À׿Ë˹£¬¿´À´ÎÒÃÇÂé·³²»Ð¡Å¶£¬ËûÃǵÄÈËÊý¿É×ã×ãÊÇÎÒÃÇÁ½±¶»¹¶à¡£¡±
Ò¡»Îן߽ű£¬½ÜÎ÷¿¨Á³ÉÏË¿ºÁûÓÐËýËù˵µÄµ£ÐÄ¡£
À׿Ë˹аЦ£¬µÀ£º¡°»ý·Ö²»»á¼ÇÔÚËÀÈ˵ÄÍ·ÉÏ£¬Äã˵ÊÇÂÎÒÇ×°®µÄ½ÜÎ÷¿¨¡£¡±Ëµ×Å£¬Ò²²»¹ËÂú×ìµÄÓÍÄ壬ֱ½ÓÇ×ÉÏÁ˺ÚÃÀÈË£¬´óÊÖÌÚ³ö£¬ËûÍêÈ«ÎÞÊÓÉí±ßµÄͬ°é£¬ÊëÈôÎÞÈË°ÑÊÖÉì½ø½ÜÎ÷¿¨µÄ×÷Õ½·þÖУ¬ºÝºÝµÄÈàÄó×ÅÄÇ·ÝÈáÈí¡£
¡°ÄÇЩ»ìµ°ÖÁÉÙÒªµÈÉÏÁ½¸öСʱ£¬ÎÒÏ룬ÎÒÃÇ»òÐí¿ÉÒÔ×öһЩÓÐÒâÒåµÄÊ¡£¡±½ÜÎ÷¿¨±»ÌôÆðÁËx¨¬ngȤ£¬ÎÂÈóµÄ×ì°Íº¬×¡À׿Ë˹µÄ¶ú¶ä£¬Ï¸³¤µÄÏãÉ಻¶Ïs¨¡o¶¯×ÅËûµÄ¶úÀª£¬·¢ÇéµÄÒâ˼ºÜÊÇÃ÷ÏÔ¡£²»¹ý£¬À׿Ë˹¿É²»Ïë°ÑÁ¦ÆøÀË·ÑÔÚÕâÖֵط½¡£µ±È»£¬ËûÒ²²»½éÒⱻ˟ò×ÅÀ´Ò»ÅÚ¡£
Íѵô×÷Õ½·þµÄ¿ã×Ó²¿·Ö£¬Â¶³öÄǼáͦµÄÏñÊÇÉÕ»ð¹÷°ãµÄ¼Ò»ï£¬À׿Ë˹ֱ½Ó°´Ï½ÜÎ÷¿¨µÄÄÔ´ü£¬ÈÃËýÓÃ×ì°Í£¬¸øËûÀ´»ØÌ×Ū¡£
¡°ßÀßÀßÀ¡¡¡±¿ÚË®Ðî»ý¡£À׿Ë˹×ãÓжþÊ®ÀåÃ׵Ĵֳ¤ÊÂÎÿһ´Î¶¼ÉîÉîµÄ¶¥½ø½ÜÎ÷¿¨µÄºíÁü£¬½ÜÎ÷¿¨ÐË·Ü´ó½Ð£¬±ä̬µÄ×ÔÎÒ¸§Ãþ£¬ÂúÁ³·è¿ñ¡£
¡°ËÀ±ä̬¡£¡±Â³·ò°µÂÃæÉÏÒÀ¾ÉµÈ»¡£×÷ΪΨһһ¸ö´æ»îµ½ÏÖÔÚµÄÐÂÈË£¬ËûÒ²¾õÐÑÁËÌ츳¡£¿ÉÊÇ£¬ºÍÀ׿Ë˹µÈÈËÏà±È£¬Ëû»¹ÊÇÓÐ׿«´óµÄ²î¾à¡£²»¹ý£¬ÕⲢûÄÜ×èÖ¹ËûµÄÒ°ÐÄ£¬Ïà·´£¬¼ûʶµ½ÁËÀ׿Ë˹ÕÌ×Å×Ô¼ºµÄÇ¿´óºáÐÐÎ޼ɣ¬Ëû¶ÔÓÚ²ÈÔÚËùÓÐÈ˵ÄÍ·ÉÏ£¬¸ü¼Ó¿ÊÍû¡£
¡°×ÜÓÐÒ»Ì죬ÎÒ»á¸ÉµôÕâÁ½¸ö¸ÃËÀµÄ¼Ò»ï¡£¡±ÑÛÖÐÉÁ¹ýһĨº®¹â£¬Â³·òÈôÎÞÆäʵĽ䱸×ÅËÄÖÜ¡£
Á½Ð¡Ê±ºó£¬»Æ»èÁùµã¡£
¡°ºß£¬ÄÇЩ»ìµ°»¹ÕæÄܳÁµÃסÆø¡£¡±»¨Ì³´¦£¬À׿Ë˹ßÖ×ìàÍЦ£¬ÊÖÉϵÄÑ©ÇÑ£¬àÛ×ÌÒ»ÉùÞôÔÚµØÉÏϨÃ𣬡°½ÜÎ÷¿¨£¬Äã˵ÎÒÃÇÖ±½Ó¹ýȥɱÁËËûÃÇÈçºÎ¡£¡±¿´×ÅÉíÅÔx¨¬ng¸ÐÁÃÈ˵ÄÓÈÎÀ׿Ë˹³ÁÉùÎʵÀ£¬ËûÓе㲻ÄÍÐÄÁË¡£
½ÜÎ÷¿¨µÍÒ÷£¬ÆþÃðÊÖÉϵÄŮʿÏãÑÌ£¬ÏÝÈëÉî˼£¬ÉÙÇêºó£¬Ëý»º»º¿ª¿Ú£¬µÀ£º¡°¿ÉÒÔ£¬µ«²»ÄÜÖ±½Ó¹ýÈ¥¡£¡±
¡°»ªÏÄÓоäÀÏ»°£¬½Ð×ö½èµ¶É±ÈË£¬ÐÂÈËÀàÕâ°ãºÃµÄµ¶£¬ÔõôÄܹ»²»ºÃºÃµÄÀûÓÃÒ»·¬¡£¡±ÇáÉù½¿Ð¦£¬½ÜÎ÷¿¨ÑÛ𺮹⣬¶¾ÉßÒ»°ãµÄº§ÈË£¬¡°ÕÒ¸öÈË£¬Ìø³öÈ¥ÎüÒýµÚÒ»·ÀÏßµÄÐÂÈËÀ֮࣬ºó£¬Ïò×ÅÄÇЩ¼Ò»ïµÄ·½ÏòÅÜÈ¥£¬»öË®Î÷Òý¡£¡±
¡°½èµ¶É±ÈË£¬¶øÎÒÃÇÓÖÄܳËÐé¶øÈ룬½ÜÎ÷¿¨£¬Ä㻹ÊÇÒ»Èç¼ÈÍùµÄ´ÏÃ÷¡£¡±Ñ§×ŽÜÎ÷¿¨×§ÁËÁ½¾ä»ªÏĵĹÅÎÄ£¬À׿Ë˹ºÙºÙаЦ£¬½Ó×Å£¬ËûüͷһÌô£¬Ö¸×ų·ò¿ª¿ÚµÀ£º¡°Â³·ò£¬°ÑÐÂÈËÀàÒý¹ýÈ¥µÄÈÎÎñ¾Í½»¸øÄãÁË£¬Ò»¶¨Òª°ìƯÁÁÁË£¬ÖªµÀÂ𣿡±
Äܹ»»î¹ýÎ峡²¢ÇÒ³ÉΪ¶Ó³¤£¬ËûµÄÐÄ˼×ÔÈ»²»¿ÉÄÜÄÇô¼òµ¥´Ö±©£¬Â³·òµÄС¶¯×÷Ëû¶¼¿´ÔÚÑÛÀ֮ǰ²»Çôò£¬²»¹ýÊÇû»ú»á¶øÒÑ¡£
¡°ÖªµÀÁË¡£¡±ÉíÇû±Á½ô£¬Â³·òÐÄÖÐÅÆø·Ó¿£¬µ«ÔÚÏÖʵÊÀ½ç×öÁËÊ®À´ÄêµÄj¨«ng³¤£¬ËûµÄÑøÆø¹¦·ò»¹²»´í£¬ÃæÉÏÒ»Èç¼ÈÍùµÄ±£³Ö×ŵȻ¡£
¡°ÖªµÀ¾ÍÈ¥°É¡£¡±À׿Ë˹»ÓÊÖ£¬·Ô¸ÀÅ«²Å°ãµÄ·Ô¸ÀµÀ¡£Â³·òÃæÎÞ±íÇ飬µãÁ˵ãÍ·£¬×ªÉíÀ뿪
½ÜÎ÷¿¨×ßÀ´£¬Ë®ÉßÒ»°ãµÄÑü֫Ť¶¯£¬ÇáÉùµÀ£º¡°¿´À´ÄǼһï¶ÔÄãÏ൱²»Âú°¡¡£¡±
¡°ÓÃÍêÁ˾Íɱ£¬·´ÕýÓÐûÓж¼Ò»Ñù¡£ÐÂÈË£¿ºß£¬ÑøÖ³³¡²»ÐèÒªÐÂÈË¡£¡±À׿Ë˹àÍЦ£¬²»ÒÔΪÒ⣬ËûÏòÀ´¶ÔÐÂÈ˲»Ð¼£¬Ò²´ÓûÏë¹ýÅàÑø£¬ÔÚËûµÄÑÛÖУ¬ÐÂÈ˳ɳ¤ÆðÀ´£¬Ãâ²»ÁËÒª·Ö±¡ÀûÒ棬ÉõÖÁ»á±³ÏÂɱÊÖ£¬ËùÒÔ£¬¶Ô´ýÐÂÈË£¬ËûµÄÒ»¹áÕþ²ß¶¼ÊÇÕ¥¸ÉDZÄÜ£¬È«²¿É±µô¡£µ±È»£¬ËûÒ²»áÁôÏÂһЩ£¬±ÈÈ磬¾õÐѲ»ÁËÌ츳µÄÄÇЩ¡£
¡¡
ÈËÔìºþÇ°£¬Ò»´¦Òþ±ÎÖ®µØ¡£
³·òÃæ³ÁÈçË®£¬ÐÄÏÂÅÂ¡°À׿Ë˹£¬Äã¸ö»ìµ°£¬ÎÒÒ»¶¨»áɱÁËÄ㣬°ÑÄãǧµ¶Íò¹Ð£¡¡±ÁгµÊÀ½ç£¬ÈõÈâǿʳ£¬Õâ¸öµÀÀíËûºÜÔç¾ÍÖªµÀÁË£¬µ«µ±ÊÂÇéÕæµÄÂÖµ½×Ô¼ºµÄÍ·ÉÏʱ£¬ËûÈ´ÊÇÆÄΪÊܲ»ÁË£¬·ßÅ»¯ÎªÔ¹¶¾£¬ËûÐÄÖеĸºÃæÇéÐ÷£¬³ÂÄð¶àÄêµÄÆÏÌѾư㣬·è¿ñ·¢½Í¡£
¡°ÏëÒª´óÁ¿µÄÒý³öÀ´£¬Î¨Ò»µÄ°ì·¨±ãÊÇÖÆÔì³ö´ó¶¯¾²£¬×îºÃ£¬ÔÙɱËÀÒ»Á½¸öËÄ´úµÄÐÂÈËÀà¡£¡±Â³·ò˼Ë÷£¬Ñ°ÕÒ°ì·¨¡£¼ÈÈ»ÒѾ±»±Æ³öÀ´£¬Ëû¾ÍÒª°ÑÊÂÇé×öµÄƯÁÁ£