فرض کنید گرافی $n$ راسی تهی دارید. در هر مرحله یک زیرگراف $k$ راسی از گراف را می‌گیریم و آنرا کامل می‌کنیم. پس از انجام تمام مراحل، فاصله‌ی راس $1$ تا $n$ را به دست آورید.
ورودی
به ترتیب $n$، $k$ و $m$ که $m$ تعداد زیرگراف‌های انتخابی‌ست.
در $m$ خط بعد در هر خط $k$ عدد آمده است که هر‌کدام نشان‌دهنده‌ی راس‌های یک زیرگراف است.