"Travel will be difficult, especially Sunday night into Monday morning when accumulation rates will be highest," the weather service said.