Leases, Other Commitments, and Contingencies (Schedule of rent expense by type of property for operating leases) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	May 26, 2013	May 27, 2012	May 29, 2011
Component of Operating Other Cost and Expense [Line Items]
Operating leases, rent expense, net	$ 187.9	$ 175.5	$ 152.4
Warehouse Space Rental Expense Operating Lease [Member]
Component of Operating Other Cost and Expense [Line Items]
Operating leases, rent expense, net	82.8	72.6	63.4
Furniture And Equipment Rental Expense Operating Lease [Member]
Component of Operating Other Cost and Expense [Line Items]
Operating leases, rent expense, net	33.5	34.8	32.1
Operating Lease Expense Other Expense [Member]
Component of Operating Other Cost and Expense [Line Items]
Operating leases, rent expense, net	$ 71.6	$ 68.1	$ 56.9