Note 16 - Supplemental Condensed Consolidating Financial Statements (Details) - Condensed Consolidating Statements of Cash Flows (USD $) In Thousands, unless otherwise specified	12 Months Ended
	Jun. 03, 2014	Jun. 04, 2013	Jun. 05, 2012
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by operating activities	$ 45,375	$ 35,954	$ 112,251
Investing activities:
Purchases of property and equipment	(28,339)	(37,117)	(37,966)
Acquisition of franchise and other entities, net			(24,084)
Proceeds from sale-leaseback transactions, net	5,637	51,765	21,150
Proceeds from disposal of assets	15,526	6,997	5,994
Other, net	973	468	1,151
Net cash used by investing activities	(6,203)	22,113	(33,755)
Financing activities:
Proceeds from issuance of senior unsecured notes			246,340
Net payments on revolving credit facility			(177,000)
Principal payments on long-term debt	(40,232)	(27,180)	(85,557)
Stock repurchases	(579)	(30,278)	(18,441)
Proceeds from exercise of stock options	1,576	4,090	355
Payments for debt issuance costs	(1,802)	(358)	(5,767)
Excess tax benefits from share-based compensation	284	382	36
Net cash provided/(used) by financing activities	(40,753)	(53,344)	(40,034)
Increase/(decrease) in cash and cash equivalents	(1,581)	4,723	38,462
Beginning of year	52,907	48,184	9,722
End of year	51,326	52,907	48,184
Consolidation, Eliminations [Member]
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by operating activities	(17,543)	(88,848)	(42,085)
Financing activities:
Intercompany transactions	17,543	88,848	42,085
Net cash provided/(used) by financing activities	17,543	88,848	42,085
End of year	0
Parent Company [Member]
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by operating activities	5,854	34,877	48,516
Investing activities:
Purchases of property and equipment	(21,132)	(31,531)	(28,253)
Acquisition of franchise and other entities, net			(24,084)
Proceeds from sale-leaseback transactions, net	5,637	51,765	21,150
Proceeds from disposal of assets	14,503	4,421	5,834
Other, net	973	468	1,151
Net cash used by investing activities	(19)	25,123	(24,202)
Financing activities:
Proceeds from issuance of senior unsecured notes			246,340
Net payments on revolving credit facility			(177,000)
Principal payments on long-term debt	(20,019)	(14,514)	(44,437)
Stock repurchases	(579)	(30,278)	(18,441)
Proceeds from exercise of stock options	1,576	4,090	355
Payments for debt issuance costs	(1,802)	(358)	(5,767)
Excess tax benefits from share-based compensation	284	382	36
Intercompany transactions	13,082	(14,673)	13,096
Net cash provided/(used) by financing activities	(7,458)	(55,351)	14,182
Increase/(decrease) in cash and cash equivalents	(1,623)	4,649	38,496
Beginning of year	52,635	47,986	9,490
End of year	51,012	52,635	47,986
Guarantor Subsidiaries [Member]
Condensed Cash Flow Statements, Captions [Line Items]
Net cash provided by operating activities	57,064	89,925	105,820
Investing activities:
Purchases of property and equipment	(7,207)	(5,586)	(9,713)
Proceeds from disposal of assets	1,023	2,576	160
Net cash used by investing activities	(6,184)	(3,010)	(9,553)
Financing activities:
Principal payments on long-term debt	(20,213)	(12,666)	(41,120)
Intercompany transactions	(30,625)	(74,175)	(55,181)
Net cash provided/(used) by financing activities	(50,838)	(86,841)	(96,301)
Increase/(decrease) in cash and cash equivalents	42	74	(34)
Beginning of year	272	198	232
End of year	$ 314	$ 272	$ 198