Stock-Based Compensation Plans - Additional Information (Details) (USD $)	0 Months Ended	12 Months Ended						3 Months Ended	12 Months Ended
	Dec. 28, 2012	May 31, 2013	May 31, 2012	May 31, 2011	May 31, 2013 Selling, General and Administrative Expenses	May 31, 2012 Selling, General and Administrative Expenses	May 31, 2011 Selling, General and Administrative Expenses	May 31, 2013 Restricted Stock Units (RSUs)	May 31, 2013 Restricted Stock Units (RSUs)	May 31, 2013 Stock Appreciation Rights (SARs)	May 31, 2013 Deferred Compensation Agreements To Be Settled In Common Stock	May 31, 2013 Restricted Stock	May 31, 2012 Deferred Compensation Agreements To Be Settled In Cash
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Options, expiration period		10 years
Options granted during period		0
Options exercisable (in shares)		878,423	1,160,420	1,040,521
Options exercisable, weighted average option price (in USD per share)		$ 45.95	$ 42.59	$ 41.34
Shares available for future awards		2,767,638
Closing market price of common stock		$ 71.41
Aggregate intrinsic value of stock options outstanding		$ 46,400,000
Aggregate intrinsic value of exercisable stock options		22,400,000
Total intrinsic value of options exercised		15,100,000	1,000,000	1,700,000
Award vesting period									4 years
RSUs granted								95,120
RSU granted, average stock price on date of grant								$ 55.92
Stock-based compensation, outstanding										133,315	4,635
Stock-based compensation												14,331
Accrued stock-based compensation													4,100,000
Common stock reserved for the settlement of stock-based compensation		4,200,000	2,500,000
Stock-based compensation included in selling, general and administrative expense					9,500,000	2,400,000	5,600,000
Liabilities increased (decreased) stock-based compensation		4,700,000	(2,600,000)	800,000
Tax expense recognized in statements of operations for stock-based compensation (less than $0.1m in 2013, less than $0.1m in 2012)		1,000,000	100,000	1,100,000
Cash tax benefit realized for stock-based compensation		0	0	0
Total unrecognized compensation cost related to stock options, restricted stock payments, and stock awards expected to be recognized		12,000,000
Unrecognized compensation cost related to stock options expected to be recognized, 2014		4,600,000
Unrecognized compensation cost related to stock options expected to be recognized, 2015		3,400,000
Unrecognized compensation cost related to stock options expected to be recognized, 2016		2,700,000
Unrecognized compensation cost related to stock options expected to be recognized, 2017		$ 1,300,000
Deferred compensation agreements settled with shares	101,790