Restructuring (Details 2) (USD $) In Millions	3 Months Ended
	Aug. 28, 2011
Severance and related costs [Member] | Administrative Efficiency Restructuring Plan [Member]
Liabilities for various initiatives and changes
Balance at May 29, 2011	$ 0
Costs incurred and charged to expense	8.3
Costs paid or otherwise settled	(0.1)
Changes in estimates	0
Balance at August 28, 2011	8.2
Severance and related costs [Member] | 2010 Plan [Member]
Liabilities for various initiatives and changes
Balance at May 29, 2011	5.2
Costs incurred and charged to expense	0.2
Costs paid or otherwise settled	3.7
Changes in estimates	(0.5)
Balance at August 28, 2011	1.2
Severance and related costs [Member] | Network Optimization Plan [Member]
Liabilities for various initiatives and changes
Balance at May 29, 2011	4.8
Costs incurred and charged to expense	0.7
Costs paid or otherwise settled	(0.3)
Changes in estimates	0
Balance at August 28, 2011	5.2
Plan implementation costs [Member] | Administrative Efficiency Restructuring Plan [Member]
Liabilities for various initiatives and changes
Balance at May 29, 2011	0
Costs incurred and charged to expense	2.6
Costs paid or otherwise settled	(0.2)
Changes in estimates	0
Balance at August 28, 2011	2.4
Plan implementation costs [Member] | 2010 Plan [Member]
Liabilities for various initiatives and changes
Balance at May 29, 2011	1.0
Costs incurred and charged to expense	1.0
Costs paid or otherwise settled	1.9
Changes in estimates	0
Balance at August 28, 2011	0.1
Plan implementation costs [Member] | Network Optimization Plan [Member]
Liabilities for various initiatives and changes
Balance at May 29, 2011	0
Costs incurred and charged to expense	1.6
Costs paid or otherwise settled	(1.5)
Changes in estimates	0
Balance at August 28, 2011	0.1
Other Costs [Member] | 2010 Plan [Member]
Liabilities for various initiatives and changes
Balance at May 29, 2011	2.7
Costs incurred and charged to expense	0
Costs paid or otherwise settled	2.7
Changes in estimates	0
Balance at August 28, 2011	0
Administrative Efficiency Restructuring Plan [Member]
Liabilities for various initiatives and changes
Balance at May 29, 2011	0
Costs incurred and charged to expense	10.9
Costs paid or otherwise settled	(0.3)
Changes in estimates	0
Balance at August 28, 2011	10.6
2010 Plan [Member]
Liabilities for various initiatives and changes
Balance at May 29, 2011	8.9
Costs incurred and charged to expense	1.2
Costs paid or otherwise settled	8.3
Changes in estimates	(0.5)
Balance at August 28, 2011	1.3
Network Optimization Plan [Member]
Liabilities for various initiatives and changes
Balance at May 29, 2011	4.8
Costs incurred and charged to expense	2.3
Costs paid or otherwise settled	(1.8)
Changes in estimates	0
Balance at August 28, 2011	$ 5.3