����(n��i)����ˮ̎����ˇ�����������u�r����
ժҪ:���������u�r��һ�N�u�r�a(ch��n)Ʒ����ˇ�^�̻��ӵĭh(hu��n)����������,���о������ȿ��Y(ji��)�ˇ���(n��i)������ˮ̎����ˇ���������u�r�I(l��ng)����о��F(xi��n)��,��ΏIJ�ͬ�Ƕ�Ԕ�������ˇ���(n��i)����ԓ�о��ϵ���ͬ�c�Ͳ�ͬ�c,�����,����(j��)�����о�,���b����Ľ�(j��ng)��Լ��Y(ji��)���Ї����H��r,��������Ї��о���һЩ���h���о��Y(ji��)������,ͨ�^����(n��i)��ı��^�о��������Ї��ҳ������о��IJ���,��K���M�Ї��Ŀɳ��m(x��)�l(f��)չ,��
�P(gu��n)�I�~:���������u�r,��ˮ̎��S,����,�h(hu��n)��Ӱ�
���������u�r(LCA)��һ�N�u�r�a(ch��n)Ʒ,����ˇ�^�̻��ӏ�ԭ���ϵIJɼ��ͼӹ������a(ch��n)���\ݔ,���N��,��ʹ�á�����,���B(y��ng)�o,��ѭ�h(hu��n)���ú���K̎��������������ϵ�y(t��ng)���P(gu��n)�ĭh(hu��n)��ؓ�ɵ��^��[1]�����������u�r�ȿ��������u�r�a(ch��n)Ʒ���a(ch��n)ȫ�^�̵���Ч�ֶ�,�ֿ�������һ�N�h(hu��n)����������,�F(xi��n)���ڇ��H�ϏV����(y��ng)��,��
��ˮ̎����ˇ�Ĺ����nj�ˮ�е���Ⱦ�｛(j��ng)�^���x,���ֽ�,�D(zhu��n)���ɞ�o�����ٺ�������̎�õ����|(zh��),ʹ��ˮ�õ�����,�����y(t��ng)���u�����x����ˮ̎����ˇ�����ü��g(sh��)-��(j��ng)�����^��,���@���δ��ֿ��]��ͬ�����ĭh(hu��n)��Ӱ�,�ڼ��g(sh��)�ͽ�(j��ng)������Ŀ��]Ҳ����һ��������[2]��LCA�Թ�ˇ�O(sh��)ʩ������,���ˏ��{(di��o)���횾������˝M�����ˮ̎���������̎���c̎�ù�������,߀���O(sh��)ʩ���O(sh��)Ӌ,�����Ϻ���Դ�ī@ȡ,��ʩ���^�̡��\�й����͈�U�����ȫ�^�̌����g(sh��),����(j��ng)��,������������������c�h(hu��n)�����o(li��n)ϵ���������,LCA���u�r��ˮ̎���O(sh��)ʩ�a(ch��n)���ĭh(hu��n)����Ⱦ�����B(t��i)Ӱ푵�ͬ�r,߀���]�O(sh��)ʩ���YԴ����Դ����ˮƽ,߀���YԴ���ĺ���Ⱦ�ŷ��cȫ��h(hu��n)�����}(li��n)ϵ����,��ȫ���ʾһ�N��ˇ�O(sh��)ʩ�����ă�(y��u)ȱ�c,��
1����(n��i)����ˮ̎����ˇ�����������u�r�о��Mչ
1.1�������r
��ˮ����Դ�֞�������ˮ���I(y��)��ˮ,���⌦�@��
Ԕ����(n��i)��Ո�鿴�������֣�
ʹ����“��һ��”��������“���v�h(hu��n)���W(w��ng)”
�����Ҫ�˽����Ԕ���ă�(n��i)��,��Ո�c�����d 
201212280210323127.zip
���dԓ����Ո��������߀���DZ��W(w��ng)���T,��Ո��ע��
