Anyone but him: The complexity of precluding an alternative