Business Combinations (Narrative) (Details) $ in Millions |
3 Months Ended | 12 Months Ended | ||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
Dec. 20, 2018
USD ($)
|
Feb. 28, 2018
USD ($)
|
Aug. 18, 2017
USD ($)
state
|
May 31, 2019
USD ($)
|
Feb. 28, 2019
USD ($)
|
Nov. 30, 2018
USD ($)
|
Aug. 31, 2018
USD ($)
|
May 31, 2018
USD ($)
|
Feb. 28, 2018
USD ($)
|
Nov. 30, 2017
USD ($)
|
[1] |
Aug. 31, 2017
USD ($)
|
[1] |
May 31, 2019
USD ($)
|
May 31, 2018
USD ($)
|
May 31, 2017
USD ($)
|
|||||||||||||||
| Business Acquisition [Line Items] | ||||||||||||||||||||||||||||||
| Restricted cash | $ 57.1 | $ 57.1 | ||||||||||||||||||||||||||||
| Revenues | 980.4 | $ 1,070.4 | $ 858.9 | $ 862.8 | $ 845.7 | [1] | $ 936.1 | [1] | $ 803.0 | $ 792.9 | 3,772.5 | $ 3,377.7 | [1],[2] | $ 3,153.0 | [2] | |||||||||||||||
| Net income | 230.4 | $ 324.6 | $ 235.8 | $ 243.6 | 217.7 | [1] | 367.2 | [1] | $ 198.8 | $ 210.4 | 1,034.4 | 994.1 | [1],[2],[3] | 826.3 | [2],[3],[4] | |||||||||||||||
| Goodwill | $ 1,782.6 | $ 814.0 | [5] | $ 1,782.6 | 814.0 | [5] | $ 657.1 | |||||||||||||||||||||||
| Oasis Outsourcing Group Holdings, L.P. [Member] | ||||||||||||||||||||||||||||||
| Business Acquisition [Line Items] | ||||||||||||||||||||||||||||||
| Effective acquisition date | Dec. 20, 2018 | |||||||||||||||||||||||||||||
| Purchase price | $ 992.2 | |||||||||||||||||||||||||||||
| Restricted cash | 132.1 | |||||||||||||||||||||||||||||
| Credit facility portion of purchase price | 800.0 | |||||||||||||||||||||||||||||
| Cash acquired | 262.3 | |||||||||||||||||||||||||||||
| Revenues | $ 163.7 | |||||||||||||||||||||||||||||
| Net income | 5.1 | |||||||||||||||||||||||||||||
| Incurred acquisition and integration costs | 5.3 | |||||||||||||||||||||||||||||
| Intangible assets | 310.9 | |||||||||||||||||||||||||||||
| Goodwill | $ 972.1 | |||||||||||||||||||||||||||||
| Excluded incurred costs related to acquisition | 2.7 | |||||||||||||||||||||||||||||
| Excluded incurred costs related to acquisition, net of tax | $ 2.0 | |||||||||||||||||||||||||||||
| Included incurred costs related to acquisition | 2.7 | |||||||||||||||||||||||||||||
| Included incurred costs related to acquisition, net of tax | $ 1.7 | |||||||||||||||||||||||||||||
| Oasis Outsourcing Group Holdings, L.P. [Member] | Weighted Average [Member] | ||||||||||||||||||||||||||||||
| Business Acquisition [Line Items] | ||||||||||||||||||||||||||||||
| Amortization period | 10 years | |||||||||||||||||||||||||||||
| Lessor Group [Member] | ||||||||||||||||||||||||||||||
| Business Acquisition [Line Items] | ||||||||||||||||||||||||||||||
| Effective acquisition date | Feb. 28, 2018 | |||||||||||||||||||||||||||||
| Purchase price | $ 162.5 | |||||||||||||||||||||||||||||
| Cash acquired | 13.4 | |||||||||||||||||||||||||||||
| Goodwill | $ 112.3 | $ 112.3 | ||||||||||||||||||||||||||||
| HR Outsourcing Holdings, Inc. [Member] | ||||||||||||||||||||||||||||||
| Business Acquisition [Line Items] | ||||||||||||||||||||||||||||||
| Effective acquisition date | Aug. 18, 2017 | |||||||||||||||||||||||||||||
| Purchase price | $ 75.4 | |||||||||||||||||||||||||||||
| Cash portion of purchase price | 42.2 | |||||||||||||||||||||||||||||
| Common stock issued portion of purchase price | 33.2 | |||||||||||||||||||||||||||||
| Goodwill | $ 51.1 | |||||||||||||||||||||||||||||
| HR Outsourcing Holdings, Inc. [Member] | Minimum [Member] | ||||||||||||||||||||||||||||||
| Business Acquisition [Line Items] | ||||||||||||||||||||||||||||||
| Number of states | state | 35 | |||||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||||