Maine businesses will have to be creative this summer. Many of them are facing the possibility of being understaffed.