¼ÆËã»úÄÚ²¿¶¼ÒÔ¶þ½øÖÆ×Ö·û±íʾÐÅÏ¢£®Èôu=£¨a1£¬a2£¬¡£¬an£©£¬ÆäÖÐai=0»ò1£¨i=1£¬2£¬¡£¬n£©£¬Ôò³ÆuÊdz¤¶ÈΪnµÄ×Ö½Ú£»Éèu=£¨a1£¬a2£¬¡£¬an£©£¬v=£¨b1£¬b2£¬¡£¬bn£©£¬ÓÃd£¨u£¬v£©±íʾÂú×ãai¡Ùbi£¨i=1£¬2£¬¡£¬n£©µÄiµÄ¸öÊý£®Èçu=£¨0£¬0£¬0£¬1£©£¬v=£¨1£¬0£¬0£¬1£©£¬Ôòd£¨u£¬v£©=1£®ÏÖ¸ø³öÒÔÏÂÈý¸öÃüÌ⣺
¢ÙÈôu=£¨a1£¬a2£¬¡£¬an£©£¬v=£¨b1£¬b2£¬¡£¬bn£©£¬Ôò0¡Üd£¨u£¬v£©¡Ün£»
¢Ú¶ÔÓÚ¸ø¶¨µÄ³¤¶ÈΪnµÄ×Ö½Úu£¬Âú×ãd£¨u£¬v£©=n-1µÄ³¤¶ÈΪnµÄ×Ö½Úv¹²ÓÐn-1¸ö£»
¢Û¶ÔÓÚÈÎÒâµÄ³¤¶È¶¼ÎªnµÄ×Ö½Úu£¬v£¬w£¬ºãÓÐd£¨u£¬v£©¡Üd£¨w£¬u£©+d£¨w£¬v£©£®
ÔòÆäÖÐÕæÃüÌâµÄÐòºÅÊÇ£¨ £©
A£®¢Ù
B£®¢Ù¢Ú
C£®¢Ù¢Û
D£®¢Ú¢Û
¡¾´ð°¸¡¿·ÖÎö£ºÏÈÀí½âd£¨u£¬v£©±íʾÂú×ãai¡Ùbi£¨i=1£¬2£¬¡£¬n£©µÄiµÄ¸öÊý£¬¿Éת»¯Îª£ºµ±|ai-bi|=0ʱ£¬±íʾ aiÓëbiÏàͬ£»¶øµ±|ai-bi|=1ʱ£¬±íʾ aiÓëbi²»Ïàͬ£¬½ø¶ø½â³ö±¾Ì⣮
½â´ð£º½â£º¢ÙÎÒÃÇÖªµÀ£ºu=£¨a1£¬a2£¬¡£¬an£©Óëv=£¨b1£¬b2£¬¡£¬bn£©ÖУ¬aiÓëbi£¨1¡Üi¡Ün£©¿É¶¼²»Ïàͬ£¬Òà¿É¶¼Ïàͬ£¬
¹Ê0¡Üd£¨u£¬v£©¡Ün£¬Òò´Ë¢ÙÕýÈ·£»
¢ÚÉèÈôu=£¨a1£¬a2£¬¡£¬an£©£¬ÆäÖÐai=0»ò1£¨i=1£¬2£¬¡£¬n£©£¬Áîv=£¨b1£¬b2£¬¡£¬bn£©£¬ÆäÖÐbi=0»ò1£¨i=1£¬2£¬¡£¬n£©£¬
ÎÒÃÇÖªµÀ£ºµ±|ai-bi|=0ʱ£¬±íʾ aiÓëbiÏàͬ£»¶øµ±|ai-bi|=1ʱ£¬±íʾ aiÓëbi²»Ïàͬ£®
ÒÑÖªvÂú×ãd£¨u£¬v£©=n-1£¬±íʾ|ai-bi|=1ÖеÄiµÄ¸öÊýΪn-1£¬¶ø|ai-bi|=0ÖÐiµÄ¸öÊýΪ1£¬
¹ÊÊʺÏÌõ¼þµÄvµÄ¸öÊýΪn£¬Òò´Ë¢Ú²»ÕýÈ·£®
¢ÛÉèu=£¨a1£¬a2£¬¡£¬an£©£¬v=£¨b1£¬b2£¬¡£¬bn£©£¬w=£¨c1£¬c2£¬¡£¬cn£©£¬
d£¨u£¬v£©=h£¬d£¨w£¬u£©=k£¬d£¨w£¬v£©=m£®
ÓÉd£¨w£¬u£©=k±íʾ|ai-ci|=1ÖÐiµÄ¸öÊýΪk£»ÓÉd£¨w£¬v£©=m±íʾ|bi-ci|=1ÖÐiµÄ¸öÊýΪm£»
ÓÉd£¨u£¬v£©=h±íʾ|ai-bi|=1ÖÐiµÄ¸öÊýΪh£®
ÉètÊÇʹ|ai-ci|=|bi-ci|=0³ÉÁ¢µÄiµÄ¸öÊý£¬¿ÉÑéÖ¤ÎÞÂÛci=0£¬»¹ÊÇci=1£¬
Ôò¶¼ÓÐ||ai-ci|-|bi-ci||=|ai-bi|=0£¬
¡àh=k+m-2t£¬¡àh¡Ük+m£®
Òò´Ë¶ÔÓÚÈÎÒâµÄ³¤¶È¶¼ÎªnµÄ×Ö½Úu£¬v£¬w£¬ºãÓÐd£¨u£¬v£©¡Üd£¨w£¬u£©+d£¨w£¬v£©£®ËùÒÔ¢ÛÕýÈ·£®
¹ÊÑ¡C£®
µãÆÀ£º±¾Ì⿼²éµÄÊÇж¨Ò壬¿Éͨ¹ýÌØÀýÀ´Àí½â±¾Ì⣬Àí½âºÃж¨ÒåÊǽâ¾öÎÊÌâµÄ¹Ø¼ü£®