ÌâÄ¿ÄÚÈÝ
£¨12·Ö£©w¡°°×²Ë¡ª¡ª¸ÊÀ¶¡±ÊÇÓÃϸ°û¹¤³ÌµÄ·½·¨ÅàÓý³öÀ´µÄÊß²ËÐÂÆ·ÖÖ£¬Ëü¾ßÓÐÉú³¤ÆÚ¶ÌºÍÄÍ´¢²ØµÈÓŵ㡣ÏÂͼÊÇ¡°°×²Ë¡ª¡ª¸ÊÀ¶¡±µÄÅàÓý¹ý³ÌʾÒâͼ£¬ËûÃǵĻùÒòÐÍ·Ö±ðΪaaBB¡¢ccDD£¬Çë»Ø´ðÏÂÁÐÎÊÌ⣺ ![]()
£¨1£©ÔÚÉÏÊö¹ý³ÌÖУ¬ÊµÏÖ¢Ù¢Ú¹ý³Ì³£ÓõÄÎïÖÊΪ£ß£ß£ß£ß£ß£ß£ß£ß£ß£ß£ß£ß¡£
£¨2£©¹ý³Ì¢Û½Ð×ö£ß£ß£ß£ß£ß£ß£ß£ß£ß£ß¼¼Êõ£¬¸Ã¹ý³ÌµÄÓÕµ¼·½·¨ÓÐÎïÀí·¨ºÍ»¯Ñ§·¨Á½´óÀà¹ý³Ì¡£ÈôÓû¯Ñ§·¨£¬ËùÓû¯Ñ§ÊÔ¼ÁÃû³Æ£ß£ß£ß£ß£ß£ß£¬¸Ã¹ý³ÌÖлñµÃµÄÈÚºÏϸ°ûµÄ»ùÒòÐÍÓУߣߣߣßÖÖ¡£
£¨3£©¹ý³Ì¢ÜÊÇϸ°û±ÚµÄÔÙÉú¹ý³Ì£¬Óë´Ë¹ý³ÌÃÜÇÐÏà¹ØµÄϸ°ûÆ÷Êǣߣߣߣߣߣߡ£
£¨4£©ÒÑÖª°×²Ëϸ°ûÖк¬2MÌõȾɫÌ壬¸ÊÀ¶Ï¸°ûÖк¬ÓÐ2NÌõȾɫÌ壬ÔòÔÓÖÖÖ²ÖêÌåϸ°ûȾɫÌåÊýΪ£ß£ß£ß£ß£ß£ß¡£Èô¶Ô°×²ËºÍ¸ÊÀ¶²ÉÓÃÔÓ½»ÓýÖÖ·½·¨Äܳɹ¦µÄ»°£¬µÃµ½µÄºó´úÓ¦º¬£ß£ß£ß£ß£ß£ßÌõȾɫÌå¡£
£¨5£©Í¨³£Çé¿öÏ£¬°×²ËºÍ¸ÊÀ¶ÓÐÐÔÔÓ½»ÊDz»Äܳɹ¦µÄ£¬ÔÒòÊǣߣߣߣߣߣߣߣߣߣߣߣߡ£
£¨6£©¢Ý¹ý³ÌÖнøÐеÄϸ°û·ÖÁÑ·½Ê½Êǣߣߣߣߣߣߣ¬¸Ã¹ý³ÌÏÈÓÕµ¼Ï¸°û·ÖÁÑÐγɣߣߣߣߣߣߣ¬ÓÉËü£ß£ß£ß£ß£ß£ßÐγÉÔÓÖÖÖ²ÎïÓ×Ãç¡£
£¨7£©Ö²ÎïÌåϸ°ûÔÓ½»·½·¨µÄÓŵãÊǣߣߣߣߣߣߣߣߣߣߣߣߣߣߣߣߣߣߣߣߣߣߣߣߡ£
£¨12·Ö£©£¨Ã¿¿ÕÒ»·Ö£©
¢ÅÏËÎ¬ËØÃ¸ºÍ¹û½ºÃ¸ ¢ÆÔÉúÖÊÌåÈںϡ¡ ¾ÛÒÒ¶þ´¼(PEG) Èý ¡¡
¢Ç¸ß¶û»ùÌå¡¡¡¡¢È2M+2N M+N¡¡
¢É´æÔÚÉúÖ³¸ôÀë ¢ÊÓÐË¿·ÖÁÑ ÓúÉË×éÖ¯¡¡¡¡ÔÙ·Ö»¯
¢Ë¿Ë·þÔ¶ÔµÔÓ½»²»Ç׺ϵÄÕϰ£¬ÔÚÅàÓý×÷ÎïÐÂÆ·ÖÖ·½ÃæÓÐÖØ´óÍ»ÆÆ
½âÎö