Consolidated Statements of Income (USD $) In Millions, except Per Share data, unless otherwise specified	3 Months Ended		9 Months Ended
	Jul. 31, 2014	Jul. 31, 2013	Jul. 31, 2014	Jul. 31, 2013
Income Statement [Abstract]
Revenues	$ 1,276.1	$ 1,216.8	$ 3,733.9	$ 3,572.5
Expenses
Operating	1,144.7	1,095.7	3,356.6	3,211.8
Selling, general and administrative	91.2	85.4	271.9	257.6
Amortization of intangible assets	6.5	7.0	19.9	21.5
Total expenses	1,242.4	1,188.1	3,648.4	3,490.9
Operating profit	33.7	28.7	85.5	81.6
Income from unconsolidated affiliates, net	1.6	1.6	4.3	3.9
Interest expense	(2.7)	(3.4)	(8.1)	(9.7)
Income before income taxes	32.6	26.9	81.7	75.8
Provision for income taxes	(13.2)	(10.9)	(34.0)	(27.1)
Net income	$ 19.4	$ 16.0	$ 47.7	$ 48.7
Net income per common share-Basic
Basic (in usd per share)	$ 0.34	$ 0.29	$ 0.85	$ 0.89
Net income per common share-Diluted
Diluted (in usd per share)	$ 0.34	$ 0.29	$ 0.84	$ 0.87
Weighted-average common and common equivalent shares outstanding
Basic (in shares)	56.2	55.0	56.0	54.7
Diluted (in shares)	57.0	56.3	57.0	55.9
Dividends declared per common share (in usd per share)	$ 0.155	$ 0.150	$ 0.465	$ 0.450