��(gu��)��(n��i)��ˮ̎��ˇ��u(p��ng)�r(ji��)��

��r(sh��)�g��2012-12-28 01:43 ��Դ��h(hu��n)��ƌW(xu��)�c�� : ��x��1445

ժҪ:��u(p��ng)�r(ji��)��һ�N�u(p��ng)�r(ji��)�a(ch��n)Ʒ,��ˇ�^�̻��(d��ng)�ĭh(hu��n)��ߡ��о��ȿ��Y(ji��)�ˇ�(gu��)��(n��i)��ˮ̎��ˇ��u(p��ng)�r(ji��)�I(l��ng)��о��F(xi��n)��,��ΏĲ�ͬ�Ƕ�Ԕ��(x��)��ˇ�(gu��)��(n��i)��ԓ�о��ϵ��ͬ�c(di��n)�Ͳ�ͬ�c(di��n),��,��(j��)��о�,��b��(gu��)��Ľ�(j��ng)�(y��n)�Լ��Y(ji��)��Ї�(gu��)��(sh��)�H��r,��Ї�(gu��)�о��һЩ��h,��о��Y(ji��)��,ͨ�^��(gu��)��(n��i)��ı��^�о��Ї�(gu��)�ҳ��о��Ĳ��,��K��M(j��n)�Ї�(gu��)�Ŀɳ��m(x��)�l(f��)չ��

�P(gu��n)�I�~:��u(p��ng)�r(ji��),��ˮ̎��S,��,�h(hu��n)��Ӱ�

��u(p��ng)�r(ji��)(LCA)��һ�N�u(p��ng)�r(ji��)�a(ch��n)Ʒ,��ˇ�^�̻��(d��ng)��ԭ��ϵĲɼ��ͼӹ��a(ch��n),��\(y��n)ݔ��N��,��ʹ��,��ա��B(y��ng)�o(h��),��ѭ�h(hu��n)��ú��K̎��(g��)��ϵ�y(t��ng)��P(gu��n)�ĭh(hu��n)��ؓ(f��)�ɵ��^��[1],��u(p��ng)�r(ji��)�ȿ��u(p��ng)�r(ji��)�a(ch��n)Ʒ��a(ch��n)ȫ�^�̵��Ч�ֶ�,�ֿ��һ�N�h(hu��n)��,�F(xi��n)��ڇ�(gu��)�H�ϏV��(y��ng)�á�

��ˮ̎��ˇ�Ĺ��ǌ�ˮ�е��Ⱦ�｛(j��ng)�^��x,��ֽ�,�D(zhu��n)��ɞ�o��,��ٺ��̎�õ��|(zh��),ʹ��ˮ�õ��y(t��ng)��u(p��ng)��x��ˮ̎��ˇ��ü��g(sh��)-��(j��ng)��(j��)��^��,��@��δ��ֿ��]��ͬ��ĭh(hu��n)��Ӱ�,�ڼ��g(sh��)�ͽ�(j��ng)��(j��)��Ŀ��]Ҳ��һ��[2],��LCA�Թ�ˇ�O(sh��)ʩ��,��ˏ�(qi��ng)�{(di��o)��횾��˝M��ˮ̎��̎��c̎�ù��,߀��O(sh��)ʩ��O(sh��)Ӌ(j��)��Ϻ��Դ�ī@ȡ,��ʩ��^��,��\(y��n)�й��͈�(b��o)�U��ȫ�^�̌��g(sh��)��(j��ng)��(j��)��(hu��)��c�h(hu��n)��o(h��)(li��n)ϵ��,��,LCA��u(p��ng)�r(ji��)��ˮ̎��O(sh��)ʩ�a(ch��n)��ĭh(hu��n)��Ⱦ��B(t��i)Ӱ푵�ͬ�r(sh��),߀��]�O(sh��)ʩ��YԴ��Դ��ˮƽ,߀��YԴ��ĺ��Ⱦ�ŷ��cȫ��h(hu��n)��}(li��n)ϵ��,��ȫ��ʾһ�N��ˇ�O(sh��)ʩ��ă�(y��u)ȱ�c(di��n),��

1��(gu��)��(n��i)��ˮ̎��ˇ��u(p��ng)�r(ji��)�о��M(j��n)չ

1.1��(gu��)��о��r

��ˮ��Դ�֞��ˮ�͹��I(y��)��ˮ,��(gu��)�⌦(du��)�@��

Ԕ��(x��)��(n��i)��Ո(q��ng)�鿴��֣�

����D(zhu��n)�d��ǳ��ڂ��f��Ϣ֮Ŀ�ġ��Ё�Դ��(bi��o)ע�e(cu��)�`��ַ��ĺϷ��(qu��n)��,��Ո(q��ng)��߳֙�(qu��n)��C��c��W(w��ng)(li��n)ϵ,��҂��r(sh��)��h��,��x�x,��