Quarterly Financial Data (Unaudited) (Details) - USD ($) $ / shares in Units, $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 29, 2022	Oct. 30, 2021	Jul. 31, 2021	May 01, 2021	Jan. 30, 2021	Oct. 24, 2020	Jul. 25, 2020	Apr. 25, 2020	Jan. 29, 2022	Jan. 30, 2021	Jan. 25, 2020
Quarterly Financial Information Disclosure [Abstract]
Contract revenues	$ 761,481	$ 853,973	$ 787,568	$ 727,497	$ 750,665	$ 810,256	$ 823,921	$ 814,322	$ 3,130,519	$ 3,199,165	$ 3,339,682
Costs of earned revenues, excluding depreciation and amortization	656,634	705,865	651,367	620,011	645,476	658,355	657,953	680,206	2,633,877	2,641,989	2,779,730
Gross profit	104,847	148,108	136,201	107,486	105,189	151,901	165,968	134,116
Net Income	$ 794	$ 28,717	$ 18,165	$ 898	$ (4,195)	$ 33,926	$ 37,024	$ (32,418)	$ 48,574	$ 34,337	$ 57,215
Basic earnings per common share (in dollars per share)	$ 0.03	$ 0.95	$ 0.60	$ 0.03	$ (0.13)	$ 1.06	$ 1.17	$ (1.03)	$ 1.60	$ 1.08	$ 1.82
Diluted earnings per common share (in dollars per share)	$ 0.03	$ 0.94	$ 0.59	$ 0.03	$ (0.13)	$ 1.05	$ 1.15	$ (1.03)	$ 1.57	$ 1.07	$ 1.80