利用路收缩技术,证明了,如果有向图D满足下列条件中的任何一个,（1）最小半度δ0（D）≥（n＋p＋q）/2;（2）D是（p＋q＋1）强连通有向图,且d＋（x）＋d＋（y）＋d-（u）＋d-（v）≥2（n＋p＋q）-1,......