If start from all the leaf airport that from one airport could win, start from this airport suerly will lose. Otherwise,he could win.