Document Type Document Type Commitments and Contingencies Commitments and Contingencies Disclosure [Text Block] Trade accounts payable and other accrued liabilities Increase (Decrease) in Accounts Payable and Accrued Liabilities Insurance recoverables Estimated Insurance Recoveries Segments [Axis] Segments [Axis] Unamortized deferred financing costs Debt Issuance Costs, Noncurrent, Net Guarantor Obligations, Nature [Domain] Guarantor Obligations, Nature [Domain] Liability for Claims and Claims Adjustment Expense [Table] Liability for Claims and Claims Adjustment Expense [Table] Repurchase of common stock (in shares) Stock Repurchased During Period, Shares Deferred financing costs Debt Issuance Costs, Gross Statistical Measurement [Domain] Statistical Measurement [Domain] LIABILITIES AND STOCKHOLDERS’ EQUITY Liabilities and Equity [Abstract] Line of Credit Line of Credit [Member] Other noncurrent liabilities Increase (Decrease) in Other Noncurrent Liabilities Deferred income tax liability, net Deferred Income Tax Liabilities, Net Security Exchange Name Security Exchange Name Total adjustments Adjustments to Reconcile Net Income (Loss) to Cash Provided by (Used in) Operating Activities Borrowings from credit facility Proceeds from Issuance of Long-term Debt Operating profit (loss) Operating profit (loss) Operating Income (Loss) Total current liabilities Liabilities, Current Contract with Customer, Asset and Liability Contract with Customer, Contract Asset, Contract Liability, and Receivable [Table Text Block] Performance shares Performance Shares [Member] Costs incurred in excess of amounts billed Contract With Customer, Asset, Costs Incurred In Excess Of Amounts Billed, Current Contract With Customer, Asset, Costs Incurred In Excess Of Amounts Billed, Current Variable Rate [Domain] Variable Rate [Domain] Insurance claim reserves Self Insurance Reserve Net cash provided by operating activities of continuing operations Net Cash Provided by (Used in) Operating Activities, Continuing Operations Variable Rate [Axis] Variable Rate [Axis] Capitalized contract price Contract With Customer, Asset, Increase (Decrease) For New Capitalized Costs Contract With Customer, Asset, Increase (Decrease) For New Capitalized Costs Commitments and contingencies Commitments and Contingencies Other investments Other Investments Repurchases of common stock Payments for Repurchase of Common Stock ASSETS Assets [Abstract] Accounting Policies [Abstract] Accounting Policies [Abstract] Stock issued under employee stock purchase and share-based compensation plans Shares Issued, Value, Share-based Payment Arrangement, after Forfeiture Entity Address, State or Province Entity Address, State or Province Parking Parking [Member] Trade accounts payable Accounts Payable, Current Schedule of Management Reimbursement Revenue by Segment Management Revenue [Table Text Block] Management Revenue [Table Text Block] Retained earnings Retained Earnings (Accumulated Deficit) Right-of-use assets Operating Lease, Right-of-Use Asset Insurance Policies [Domain] Insurance Policies [Domain] Insurance Policies [Domain] Interest expense, tax Interest Expense, Taxes Interest Expense, Taxes Balance, beginning of period (in shares) Balance, end of period (in shares) Shares, Outstanding Preferred stock, $0.01 par value; 500,000 shares authorized; none issued Preferred Stock, Value, Issued Income (loss) from continuing operations (in USD per share) Income (Loss) from Continuing Operations, Per Diluted Share Income from discontinued operations (in USD per share) Income (Loss) from Discontinued Operations and Disposal of Discontinued Operations, Net of Tax, Per Diluted Share Goodwill reporting units Number Of Reporting Units Evaluated For Impairment Number Of Reporting Units Evaluated For Impairment Other comprehensive income (loss) Other Comprehensive Income (Loss), Net of Tax [Abstract] Common stock, par value (in USD per share) Common Stock, Par or Stated Value Per Share Other noncurrent liabilities Other Liabilities, Noncurrent Deferred income tax asset, net Deferred Income Tax Assets, Net Repayment of finance lease obligations Finance Lease, Principal Payments Share-based compensation expense (reversal) APIC, Share-based Payment Arrangement, Increase for Cost Recognition Segment Reconciling Items Segment Reconciling Items [Member] Revenues Revenue from Contract with Customer, Excluding Assessed Tax Nondeductible impairment loss, work opportunity tax provision Increase (Decrease) In Tax Credits, Work Opportunity Tax Credit Increase (Decrease) In Tax Credits, Work Opportunity Tax Credit Measurement Frequency [Domain] Measurement Frequency [Domain] Capitalized contract cost, amortization Capitalized Contract Cost, Amortization Guarantee obligation Guarantee Obligation The total amount of guaranteed energy savings. Statement [Line Items] Statement [Line Items] Schedule of Anti-Dilutive Outstanding Stock Awards Issued Under Share-Based Compensation Plans Schedule of Antidilutive Securities Excluded from Computation of Earnings Per Share [Table Text Block] Line of credit facility, term Debt Instrument, Term Statement [Table] Statement [Table] Unamortized deferred financing costs Debt Issuance Costs, Current, Net Statistical Measurement [Axis] Statistical Measurement [Axis] Credit Facility [Axis] Credit Facility [Axis] Credit facility Debt Instrument, Fair Value Disclosure Preferred stock, shares issued (in shares) Preferred Stock, Shares Issued Entity Small Business Entity Small Business Medical and dental claim reserves Medical And Dental Self Insurance Program [Member] Medical and Dental Self Insurance Program [Member] Stock issued under share-based compensation plans Dividend, Share-based Payment Arrangement, Shares Increase (Decrease) in Stockholders' Equity [Roll Forward] Increase (Decrease) in Stockholders' Equity [Roll Forward] Restricted insurance deposits Deposits [Member] Fair Value Hierarchy and NAV [Domain] Fair Value Hierarchy and NAV [Domain] Prepaid expenses Prepaid Expense, Current Technical Solutions Technical Solutions [Member] Technical Solutions [Member] Amendment Flag Amendment Flag Gross term loan Loans Payable, Noncurrent, Gross Loans Payable, Noncurrent, Gross Schedule of Basic and Diluted Net Income (Loss) Per Common Share Calculations Schedule of Earnings Per Share, Basic and Diluted [Table Text Block] Weighted-average common and common equivalent shares outstanding Weighted Average Number of Shares Outstanding, Diluted [Abstract] Discount accretion on insurance claims Accretion Expense Corporate Corporate, Non-Segment [Member] Other accrued liabilities Other Accrued Liabilities, Current Technology & Manufacturing Technology And Manufacturing [Member] Technology And Manufacturing [Member] Insurance claim reserves, excluding medical and dental All Other Claim Types Excluding Medical And Dental Self Insurance Program [Member] All Other Claim Types Excluding Medical And Dental Self Insurance Program Noncurrent insurance claims Self Insurance Reserve, Noncurrent Aviation Aviation [Member] Aviation [Member] Net cash provided by operating activities Net Cash Provided by (Used in) Operating Activities Change in case reserves plus IBNR Claims — prior years Prior Year Claims and Claims Adjustment Expense Entity Central Index Key Entity Central Index Key Insurance Policies [Axis] Insurance Policies [Axis] Insurance Policies [Axis] Measurement Frequency [Axis] Measurement Frequency [Axis] Accumulated Gain (Loss), Net, Cash Flow Hedge, Parent Accumulated Gain (Loss), Net, Cash Flow Hedge, Parent [Member] Borrowing capacity after initial year of term Line Of Credit Facility, Maximum Borrowing Capacity After Initial Year Of Term Line Of Credit Facility, Maximum Borrowing Capacity After Initial Year Of Term Derivative Instrument [Axis] Derivative Instrument [Axis] Surety bonds Surety Bond [Member] Schedule of Financial Assets and Liabilities Measured at Fair Value on a Recurring Basis Fair Value, by Balance Sheet Grouping [Table Text Block] Insurance policy coverage, property damage Property Damage Policy Limit Represents the policy limit provided by the insurance program for property damage risks. Standby letters of credit Standby Letters of Credit Standby Letters of Credit [Member] Facility Services Facility Services [Member] Facility Services [Member] Insurance claims Increase (Decrease) in Self Insurance Reserve Segments [Domain] Segments [Domain] Statement of Cash Flows [Abstract] Statement of Cash Flows [Abstract] Noncurrent income taxes payable Accrued Income Taxes, Noncurrent Revenue from External Customers by Major Service Lines and Segments Revenue from External Customers by Products and Services [Table Text Block] Trade accounts receivable, allowance Accounts Receivable, Allowance for Credit Loss, Current Entity Common Stock, Shares Outstanding Entity Common Stock, Shares Outstanding Insurance Insurance Disclosure [Text Block] Nondeductible impairment Effective Income Tax Rate Reconciliation, Nondeductible Expense, Impairment Losses, Amount Building & Energy Solutions Building & Energy Solutions [Member] Building & Energy Solutions [Member] Cash flows from financing activities Net Cash Provided by (Used in) Financing Activities [Abstract] Interest rate cash flow hedge gain (loss) to be reclassified during next 12 months, net Interest Rate Cash Flow Hedge Gain (Loss) to be Reclassified During Next 12 Months, Net Selling, general and administrative expenses Selling, General and Administrative Expense Notional Amount Derivative, Notional Amount Amortization of intangible assets Amortization of Intangible Assets Line of Credit Facility [Table] Line of Credit Facility [Table] Other noncurrent assets Other Assets, Noncurrent Segment Information Segment Reporting Disclosure [Text Block] Cash and cash equivalents Cash and Cash Equivalents, Fair Value Disclosure Income (loss) from continuing operations Income (loss) from continuing operations Income (loss) from continuing operations Income (Loss) from Continuing Operations, Net of Tax, Attributable to Parent Total assets Assets Business & Industry Business and Industry [Member] Business and Industry [Member] Title of 12(b) Security Title of 12(b) Security Other intangible assets, net of accumulated amortization of $365.9 and $343.8 at April 30, 2021 and October 31, 2020, respectively Finite-Lived Intangible Assets, Net Income taxes payable Accrued Income Taxes, Current Schedule of Instruments Used to Collateralize Insurance Obligations Insurance Disclosure [Table Text Block] Insurance Disclosure Dividends Dividends [Abstract] Interest expense Interest expense Interest Expense Depreciation and amortization Depreciation, Depletion and Amortization Product and Service [Axis] Product and Service [Axis] Total liabilities Liabilities Debt instrument, covenant, liquidity required, minimum Debt Instrument, Covenant, Liquidity Required, Minimum Debt Instrument, Covenant, Liquidity Required, Minimum Insurance [Abstract] Insurance [Abstract] Janitorial Janitorial [Member] Janitorial [Member] Commitments and Contingencies Disclosure [Abstract] Commitments and Contingencies Disclosure [Abstract] Fair Value, Inputs, Level 1 Fair Value, Inputs, Level 1 [Member] Weighted average interest rate Debt, Weighted Average Interest Rate Fair Value, Recurring and Nonrecurring [Table] Fair Value, Recurring and Nonrecurring [Table] Insurance deposits Restricted Cash and Cash Equivalents, Noncurrent Debt Instrument [Axis] Debt Instrument [Axis] Additional Paid-in Capital Additional Paid-in Capital [Member] Impairment of intangible assets, gross Impairment Of Intangible Assets, Finite-Lived, Gross Impairment Of Intangible Assets, Finite-Lived, Gross Operating Segments Operating Segments [Member] Schedule of Earnings Per Share, Basic and Diluted, by Common Class [Line Items] Schedule Of Earnings Per Share Basic And Diluted By Common Class [Line Items] Schedule of Earnings Per Share, Basic and Diluted, by Common Class [Line Items] Adjustments to reconcile income (loss) from continuing operations to net cash provided by operating activities of continuing operations Adjustments to Reconcile Net Income (Loss) to Cash Provided by (Used in) Operating Activities [Abstract] Income (loss) from continuing operations (in USD per share) Income (Loss) from Continuing Operations, Per Basic Share Litigation Case [Axis] Litigation Case [Axis] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Start Date [Axis] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Start Date [Axis] Revenue from Contract with Customer [Abstract] Revenue from Contract with Customer [Abstract] Common stock, shares outstanding (in shares) Common Stock, Shares, Outstanding Income Tax Disclosure [Abstract] Income Tax Disclosure [Abstract] Revolving Credit Facility Revolving Credit Facility [Member] Income (loss) from continuing operations before income taxes Income (Loss) from Continuing Operations before Income Taxes, Noncontrolling Interest Interest Rate Swap, Maturity October 31, 2021 Interest Rate Swap, Maturity 10/31/2021 [Member] Interest Rate Swap, Maturity 10/31/2021 [Member] Fixed charge coverage ratio Debt Instrument Covenant Fixed Charge Coverage Ratio Debt Instrument Covenant Fixed Charge Coverage Ratio Standby letters of credit Letters of Credit Outstanding, Amount Common stock, shares authorized (in shares) Common Stock, Shares Authorized Effect of dilutive securities (in shares) Incremental Common Shares Attributable to Dilutive Effect of Share-based Payment Arrangements Revenues Revenue [Policy Text Block] Schedule of Financial Information by Reportable Segment Schedule of Segment Reporting Information, by Segment [Table Text Block] Guarantor Obligations, Nature [Axis] Guarantor Obligations, Nature [Axis] Letters Of Credit [Table] Letters Of Credit [Table] Letters Of Credit [Table] Schedule of Other Liabilities [Table] Schedule Of Other Liabilities [Table] Schedule of Other Liabilities [Table] Income Statement [Abstract] Income Statement [Abstract] Accumulated Other Comprehensive Loss, Net of Taxes AOCI Attributable to Parent [Member] Loss on sale of assets Gain (Loss) on Disposition of Assets Long-term lease liabilities Operating Lease, Liability, Noncurrent Prepaid expenses and other current assets Increase (Decrease) in Prepaid Expense and Other Assets Changes in book cash overdrafts Proceeds from (Repayments of) Bank Overdrafts Schedule of Segment Reporting Information, by Segment [Table] Schedule of Segment Reporting Information, by Segment [Table] Net cash provided by operating activities of discontinued operations Cash Provided by (Used in) Operating Activities, Discontinued Operations Current assets Assets, Current [Abstract] Interest Rate Swap, Maturity September 1, 2022 Interest Rate Swap, Maturity 9/1/2022 [Member] Interest Rate Swap, Maturity 9/1/2022 [Member] Comprehensive income (loss) Comprehensive Income (Loss), Net of Tax, Attributable to Parent Revolving line of credit Long-term Line of Credit, Noncurrent Preferred stock, par value (in USD per share) Preferred Stock, Par or Stated Value Per Share Debt maturities, 2022 Long-Term Debt, Maturity, Year One Self insurance retention amount per-claim, medical plan Self Insured Retention Amount Per Participant Per Year For Certain Employee Medical And Dental Programs Self Insured Retention Amount Per Participant Per Year For Certain Employee Medical And Dental Programs Additions to property, plant and equipment Payments to Acquire Property, Plant, and Equipment City Area Code City Area Code Gross term loan Loans Payable, Current, Gross Loans Payable, Current, Gross Consolidation Items [Domain] Consolidation Items [Domain] Schedule of Other Liabilities [Line Items] Schedule Of Other Liabilities [Line Items] Schedule of Other Liabilities [Line Items] Document Period End Date Document Period End Date Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Line Items] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Line Items] Number of technical solutions segments Number Of Technical Solution Segments Number Of Technical Solution Segments Loss contingency amount accrued for probable losses Loss Contingency Accrual Revenue, remaining performance obligation, percentage Revenue, Remaining Performance Obligation, Percentage Income from unconsolidated affiliates Income from unconsolidated affiliates Income from unconsolidated affiliates Income (Loss) from Equity Method Investments Trade accounts receivable, net of allowances of $34.7 and $35.5 at April 30, 2021 and October 31, 2020, respectively Accounts and Other Receivables, Net, Current Instruments Used to Collateralize Insurance Obligations by Type [Axis] Instruments Used to Collateralize Insurance Obligations by Type [Axis] Instruments Used to Collateralize Insurance Obligations by Type [Axis] Prior Credit Facility Prior Credit Facility [Member] Prior Credit Facility [Member] Instruments used to collateralize insurance obligations Instruments Used To Collateralize Insurance Obligations Instruments Used To Collateralize Insurance Obligations Tax related to amounts in accumulated other comprehensive loss Other Comprehensive Income (Loss) before Reclassifications, Tax Long-term Debt, Type [Domain] Long-term Debt, Type [Domain] Share-based compensation expense Share-based Payment Arrangement, Noncash Expense Repurchase of common stock Stock Repurchased During Period, Value Debt maturities, 2021 Long-Term Debt, Maturity, Remainder of Fiscal Year Taxes withheld from issuance of share-based compensation awards, net Payment, Tax Withholding, Share-based Payment Arrangement Cover page. Cover [Abstract] Base Rate Base Rate [Member] Distributions from unconsolidated affiliates Proceeds from Equity Method Investment, Distribution Surety bonds Surety Bonds Surety Bonds Capitalized commissions Contract With Customer, Asset, Capitalized Commissions Contract With Customer, Asset, Capitalized Commissions Term Loan Loans Payable [Member] Fair Value Disclosures [Abstract] Fair Value Disclosures [Abstract] Credit Facility Credit Facility [Member] Credit Facility [Member] Adjustment for tax deductions for energy efficient government buildings, included in Technical Solutions Energy Efficient Government Buildings Tax Credits, Amount Energy Efficient Government Buildings Tax Credits, Amount Operating expenses Cost of Goods and Services Sold Income from discontinued operations, net of taxes Income from discontinued operations, net of taxes Income (Loss) from Discontinued Operations, Net of Tax, Attributable to Parent Proceeds from sale of assets Proceeds from Sale of Other Assets, Investing Activities Equity Components [Axis] Equity Components [Axis] Debt Instrument, Name [Domain] Debt Instrument, Name [Domain] Minimum Minimum [Member] Swing Line Loan Swing Line Loan [Member] Swing Line Loan [Member] Revenue from External Customer [Line Items] Revenue from External Customer [Line Items] Current portion of lease liabilities Operating Lease, Liability, Current Billed trade receivables Contract With Customer, Asset, Billed Trade Receivable, Current Contract With Customer, Asset, Billed Trade Receivable, Current Covenant Period [Axis] Covenant Period [Axis] Covenant Period Entity Interactive Data Current Entity Interactive Data Current Fair Value of Financial Instruments Fair Value Disclosures [Text Block] Cash flows from operating activities Net Cash Provided by (Used in) Operating Activities [Abstract] Liability for Claims and Claims Adjustment Expense [Line Items] Liability for Claims and Claims Adjustment Expense [Line Items] Proceeds from redemption of auction rate security Proceeds from Maturities, Prepayments and Calls of Debt Securities, Available-for-sale Additional paid-in capital Additional Paid in Capital, Common Stock Entity Registrant Name Entity Registrant Name Capitalized contract cost, impairment loss Capitalized Contract Cost, Impairment Loss Statement of Stockholders' Equity [Abstract] Statement of Stockholders' Equity [Abstract] Revenues Segment Reporting Information, Revenue for Reportable Segment [Abstract] Intersegment Eliminations Elimination of inter-segment revenues Intersegment Eliminations [Member] Loss contingency, number of certified subclasses Loss Contingency, Number Of Certified Subclasses Loss Contingency, Number Of Certified Subclasses Covenant Period [Domain] Covenant Period [Domain] Covenant Period Letters Of Credit [Line Items] Letters Of Credit [Line Items] Letters Of Credit [Line Items] Dividends paid Payments of Ordinary Dividends, Common Stock Effect of dilutive securities Incremental Weighted Average Shares Attributable to Dilutive Effect [Abstract] Consolidation Items [Axis] Consolidation Items [Axis] Entity Incorporation, State or Country Code Entity Incorporation, State or Country Code Goodwill, impairment loss Goodwill, Impairment Loss Bucio Bucio [Member] Bucio Leverage ratio Debt Instrument, Covenant, Maximum Total Net Leverage Ratio Debt Instrument, Covenant, Maximum Total Net Leverage Ratio Schedule Of Earnings Per Share Basic And Diluted By Common Class [Table] Schedule Of Earnings Per Share Basic And Diluted By Common Class [Table] Schedule of Earnings Per Share, Basic and Diluted, by Common Class [Table] Entity Address, Postal Zip Code Entity Address, Postal Zip Code Foreign currency translation and other Other Comprehensive Income (Loss), Foreign Currency Transaction and Translation Adjustment, Net of Tax, Portion Attributable to Parent Management Reimbursement Revenue Management Reimbursement Revenue [Member] Management Reimbursement Revenue [Member] Goodwill Goodwill Document Transition Report Document Transition Report Income taxes payable Increase (Decrease) in Income Taxes Payable Common stock, dividends (in USD per share) Common Stock, Dividends, Per Share, Declared Debt instrument, face amount Debt Instrument, Face Amount Fair Value, Inputs, Level 2 Fair Value, Inputs, Level 2 [Member] Other current assets Other Assets, Current Document Quarterly Report Document Quarterly Report Trade accounts receivable and costs incurred in excess of amounts billed Increase (Decrease) in Receivables Insurance policy coverage, general and automobile liability losses Insurance Policy Coverage, General Liability And Automobile Liability Losses Represents commercial insurance umbrella policies that cover general liability and automobile liability losses above primary limits. Term Loan Maturities Maturities of Long-term Debt [Abstract] Energy Savings Contracts Energy Savings Contracts [Member] Energy Savings Contracts [Member] Income from discontinued operations (in USD per share) Income (Loss) from Discontinued Operations and Disposal of Discontinued Operations, Net of Tax, Per Basic Share Fixed Interest Rate Derivative, Fixed Interest Rate Contract liabilities, balance at beginning of period Contract liabilities, balance at end of period Contract with Customer, Liability, Current Credit Facility [Domain] Credit Facility [Domain] Derivative Contract [Domain] Derivative Contract [Domain] Diluted (in shares) Weighted-average common and common equivalent shares outstanding — Diluted (in shares) Weighted Average Number of Shares Outstanding, Diluted Litigation Case [Domain] Litigation Case [Domain] Net income (loss) (in USD per share) Earnings Per Share, Basic Entity File Number Entity File Number Debt Disclosure [Abstract] Debt Disclosure [Abstract] Accrued taxes—other than income Accrual for Taxes Other than Income Taxes, Current Net cash (used in) provided by financing activities Net Cash Provided by (Used in) Financing Activities Repayment of borrowings from credit facility Repayments of Long-term Debt Revenue, remaining performance obligation, amount Revenue, Remaining Performance Obligation, Amount Amortization of accumulated other comprehensive gain on interest rate swaps Amortization of Deferred Hedge Gains Common stock, $0.01 par value; 100,000,000 shares authorized; 67,120,439 and 66,748,157 shares issued and outstanding at April 30, 2021 and October 31, 2020, respectively Common Stock, Value, Issued Financing of energy savings performance contracts Proceeds from Construction Loans Payable Impairment of intangible assets Impairment of Intangible Assets, Finite-lived Document Fiscal Year Focus Document Fiscal Year Focus Income tax (provision) benefit Other Comprehensive Income (Loss), Tax, Portion Attributable to Parent Current portion of long-term debt, net Current portion of term loan Long-term Debt, Current Maturities Assets held in funded deferred compensation plan Deferred Compensation Plan Assets Entity Current Reporting Status Entity Current Reporting Status Stock issued under employee stock purchase and share-based compensation plans (in shares) Shares Issued, Shares, Share-based Payment Arrangement, after Forfeiture Schedule of Long-term Debt Instruments [Table] Schedule of Long-term Debt Instruments [Table] Cash flows from investing activities Net Cash Provided by (Used in) Investing Activities [Abstract] Common stock, shares issued (in shares) Common Stock, Shares, Issued Cash and cash equivalents Cash and Cash Equivalents, at Carrying Value Revenue from External Customers by Products and Services [Table] Revenue from External Customers by Products and Services [Table] Eurodollar Eurodollar [Member] Airline Services Airline Services [Member] Airline Services [Member] Litigation Status [Axis] Litigation Status [Axis] Long-term debt, net Long-term debt Long-term Debt, Excluding Current Maturities Segment Reporting [Abstract] Segment Reporting [Abstract] Debt Instrument [Line Items] Debt Instrument [Line Items] Social security tax, employer, deferral, CARES Act Social Security Tax, Employer, Deferral, CARES Act Social Security Tax, Employer, Deferral, CARES Act Total stockholders’ equity Balance, beginning of period Balance, end of period Stockholders' Equity Attributable to Parent The Company and Nature of Operations Nature of Operations [Text Block] Total liabilities and stockholders’ equity Liabilities and Equity Loss Contingencies [Line Items] Loss Contingencies [Line Items] Recognition of deferred revenue Contract With Customer, Liability, Including New Contract Revenue Recognized Contract With Customer, Liability, Including New Contract Revenue Recognized Accumulated other comprehensive loss, net of taxes Accumulated Other Comprehensive Income (Loss), Net of Tax Income Taxes Income Tax Disclosure [Text Block] Entity Address, City or Town Entity Address, City or Town Accrued compensation Employee-related Liabilities, Current Fair Value Hierarchy and NAV [Axis] Fair Value Hierarchy and NAV [Axis] Restricted stock units Restricted Stock Units (RSUs) [Member] Schedule of Interest Rate Swap Information Schedule of Interest Rate Derivatives [Table Text Block] Anti-dilutive (in shares) Antidilutive Securities Excluded from Computation of Earnings Per Share, Amount Line of Credit Facility [Line Items] Line of Credit Facility [Line Items] Discontinued Operations Discontinued Operations, Policy [Policy Text Block] Equity Component [Domain] Equity Component [Domain] Total noncurrent portion of term loan Loans Payable, Noncurrent Long-term lease liabilities Increase (Decrease) In Lease Liabilities, Noncurrent Increase (Decrease) In Lease Liabilities, Noncurrent Other noncurrent assets Increase (Decrease) in Other Noncurrent Assets Property, plant and equipment, net of accumulated depreciation of $260.0 and $241.3 at April 30, 2021 and October 31, 2020, respectively Property, Plant and Equipment, Net Entity Tax Identification Number Entity Tax Identification Number Management Reimbursement Revenue by Segment and Remaining Performance Obligations Revenue from Contract with Customer [Policy Text Block] Net income (loss) Net income (loss) Net Income (Loss) Attributable to Parent Impairment of intangible assets, accumulated amortization Impairment of Intangible Assets, Finite-lived, Accumulated Amortization Impairment of Intangible Assets, Finite-lived, Accumulated Amortization Changes in operating assets and liabilities Increase (Decrease) in Operating Capital [Abstract] Government Services Government Services [Member] Government Services [Member] Other comprehensive income (loss) Other Comprehensive Income (Loss), Net of Tax Interest Rate Swap, Maturity April 30, 2022 Interest Rate Swap, Maturity 4/30/2022 [Member] Interest Rate Swap, Maturity 4/30/2022 [Member] Self insurance retention amount per-claim Self Insured Retention Amount Per Occurrence Self Insured Retention Amount Per Occurrence Long-term Debt, Type [Axis] Long-term Debt, Type [Axis] Total current assets Assets, Current Current Fiscal Year End Date Current Fiscal Year End Date Insurance claims Self Insurance Reserve, Current Education Education [Member] Education [Member] Interest rate swap liabilities Interest Rate Derivative Liabilities, at Fair Value Earnings Per Share [Abstract] Earnings Per Share [Abstract] Restructuring and related expenses Restructuring Charges Long-term debt Long-term Debt, Excluding Current Maturities [Abstract] Effective income tax rate, excluding impairment Effective Income Tax Rate Reconciliation, Excluding Impairment, Percent Effective Income Tax Rate Reconciliation, Excluding Impairment, Percent Stockholders’ Equity Stockholders' Equity Attributable to Parent [Abstract] Document Fiscal Period Focus Document Fiscal Period Focus Impairment loss Goodwill and intangible asset impairment loss Goodwill and Intangible Asset Impairment Instruments Used to Collateralize Insurance Obligations, Type [Domain] Instruments Used to Collateralize Insurance Obligations, Type [Domain] Instruments Used to Collateralize Insurance Obligations, Type [Domain] Amount of reasonably possible loss Loss Contingency, Estimate of Possible Loss Current portion of long-term debt Long-term Debt, Current Maturities [Abstract] Entity Filer Category Entity Filer Category Common Stock Common Stock [Member] Product and Service [Domain] Product and Service [Domain] Debt instrument, periodic payment, principal Debt Instrument, Periodic Payment, Principal Borrowing capacity Line of Credit Facility, Remaining Borrowing Capacity Right-of-use assets Increase (Decrease) In Operating Lease Right-Of-Use Asset Increase (Decrease) In Operating Lease Right-Of-Use Asset Revenue, remaining performance obligation, period Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction, Period Provision for bad debt Accounts Receivable, Credit Loss Expense (Reversal) Covenant Period, Quarter Ending October 2022 Covenant Period, Quarter Ending October 2022 [Member] Covenant Period, Quarter Ending October 2022 Property, plant and equipment, accumulated depreciation Accumulated Depreciation, Depletion and Amortization, Property, Plant, and Equipment Costs incurred in excess of amounts billed Contract with Customer, Asset, after Allowance for Credit Loss, Current Net income (loss) per common share — Diluted Earnings Per Share, Diluted [Abstract] Net increase in cash and cash equivalents Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Period Increase (Decrease), Including Exchange Rate Effect Decrease in total reserve claims Decrease In Total Reserve Claims Decrease In Total Reserve Claims Basis of Presentation Basis of Accounting, Policy [Policy Text Block] Basic (in shares) Weighted-average common and common equivalent shares outstanding — Basic (in shares) Weighted Average Number of Shares Outstanding, Basic Basis spread on variable rate Debt Instrument, Basis Spread on Variable Rate Loss Contingencies [Table] Loss Contingencies [Table] Revenues Revenue from Contract with Customer [Text Block] Credit Facility Debt And Derivative Instruments Disclosure [Text Block] The entire disclosure for the entity's debt and derivative instruments. Includes information about the amount of borrowings under the entity's line of credit and other matters important to the users of the financial statements and describes an entity's risk management strategies, derivatives in hedging activities and non-hedging derivative instruments, the assets, obligations, liabilities, revenues and expenses arising there from, and the amounts of and methodologies and assumptions used in determining the amounts of such items. Basis of Presentation and Significant Accounting Policies Organization, Consolidation and Presentation of Financial Statements Disclosure [Text Block] Income tax provision Income Tax Expense (Benefit) Cash and cash equivalents at beginning of year Cash and cash equivalents at end of period Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents Schedule of Term Loan Maturities Schedule of Maturities of Long-term Debt [Table Text Block] Effect of exchange rate changes on cash and cash equivalents Effect of Exchange Rate on Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents, Including Disposal Group and Discontinued Operations Primary policy limit Workers Compensation General Liability And Other Insurable Risks Insurance Policy Limit Represents the policy limit provided by the insurance program for workers' compensation, general liability, and other insurable risks. Net income (loss) (in USD per share) Earnings Per Share, Diluted Local Phone Number Local Phone Number Schedule of Insurance Related Balances and Activity Schedule Of Insurance Related Balances And Activity [Table Text Block] Schedule Of Insurance Related Balances And Activity [Table Text Block] Schedule of Credit Facility Information Schedule of Long-term Debt Instruments [Table Text Block] Entity Address, Address Line One Entity Address, Address Line One Entity Address, Address Line Two Entity Address, Address Line Two Entity Emerging Growth Company Entity Emerging Growth Company Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Table] Revenue, Remaining Performance Obligation, Expected Timing of Satisfaction [Table] Additional contract liabilities Contract With Customer, Liability, Increase (Decrease) For Additional Contract Liabilities Contract With Customer, Liability, Increase (Decrease) For Additional Contract Liabilities Deferred income taxes Deferred Income Tax Expense (Benefit) Number of industry groups Number Of Industry Groups Number Of Industry Groups Line of credit facility, borrowing capacity Line of Credit Facility, Maximum Borrowing Capacity Schedule of Share-based Compensation Arrangement by Share-based Payment Award Award Type [Axis] Other intangible assets, accumulated amortization Finite-Lived Intangible Assets, Accumulated Amortization Maximum Maximum [Member] Preferred stock, shares authorized (in shares) Preferred Stock, Shares Authorized Operating profit (loss) Segment Reporting Information, Profit (Loss) [Abstract] Common stock ($0.190, $0.185, $0.380, and $0.370 per share) Dividends, Common Stock, Cash Retained Earnings Retained Earnings [Member] Interest rate swaps Other Comprehensive Income (Loss), Cash Flow Hedge, Gain (Loss), after Reclassification, before Tax Effective income tax rate (percent) Effective Income Tax Rate Reconciliation, Percent Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items] Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items] Net cash used in investing activities Net Cash Provided by (Used in) Investing Activities Pending Litigation Pending Litigation [Member] Unbilled trade receivables Contract With Customer, Asset, Unbilled Trade Receivables, Current Contract With Customer, Asset, Unbilled Trade Receivables, Current Award Type [Domain] Award Type [Domain] Contract with Customer, Liabilities [Roll Forward] Contract with Customer, Liabilities [Roll Forward] Contract with Customer, Liabilities [Roll Forward] Trading Symbol Trading Symbol Net loss from cash flow hedges recorded in accumulated other comprehensive loss, net of tax OCI, before Reclassifications, before Tax, Attributable to Parent Litigation Status [Domain] Litigation Status [Domain] Commitment fee percentage on unused portion of the Facility Line of Credit Facility, Unused Capacity, Commitment Fee Percentage Net Income (Loss) Per Common Share Earnings Per Share [Text Block] Organization, Consolidation and Presentation of Financial Statements [Abstract] Organization, Consolidation and Presentation of Financial Statements [Abstract] Tax to be reclassified during the next 12 months Interest Rate Cash Flow Hedge Gain (Loss) To Be Reclassified During Next 12 Months, Tax Interest Rate Cash Flow Hedge Gain (Loss) To Be Reclassified During Next 12 Months, Tax Current liabilities Liabilities, Current [Abstract] Entity Shell Company Entity Shell Company Segment Reporting Information [Line Items] Segment Reporting Information [Line Items] Fair Value, Measurements, Recurring Fair Value, Recurring [Member] Recently Adopted Accounting Standards New Accounting Pronouncements, Policy [Policy Text Block] Statement of Financial Position [Abstract] Statement of Financial Position [Abstract] Net income (loss) per common share — Basic Earnings Per Share, Basic [Abstract]