hdu 3894 East and West

抓住题目给出的那个重要条件,就是E和W存在割边


接着就是找到那个最接近W的关键点,只要过了这个关键点,就不会存在什么时间相冲突


主要就是调整一下E这边的点到达这个关键点的时间顺序,按照关键点到达这个点的深搜深度,如果深度相同,就错开

接着先到的就去最远的W点,这样处理


图论,需要加强啊

你可能感兴趣的:(hdu 3894 East and West)