Maine and its cities mirror a national trend, with a labor shortage driving up bids, while agencies scale back work on roads, bridges and schools.