Всичките
N върха
на
неориентиран
граф са
номерирани с
различни
цели числа от
1 до N. Степен
на връх X от
графа се
нарича броят
на тези ребра
от графа, за
които един от
крайните върхове
на реброто съвпада
с X.
Неориентираният
граф се
нарича K-регулярен,
ако степента
на всеки връх
е равна на K. Неориентираният граф се
нарича свързан,
ако всеки
негов връх
може да се
достигне от
всеки друг
връх,
минавайки
само по ребра
на графа.
Задача
При дадени K и N, постройте
неориентиран
свързан K-регулярен
граф.
Вход
Входният
файл kreg.in съдържа
на единствен
ред целите
положителни
числа K и N, разделени
с интервал.
Изход
Изходният
файл kreg.out трябва
да се състои
от N*K/2 реда.
Всеки от тях
трябва да
съответства на
ребро от
построения
граф и да
съдържа две
цели
положителни
числа, A и B, разделени
с интервал,
които да
определят крайните
върхове на
съответното
ребро (1<=A,B<=N , A е
различно от B).
Ограничения и пояснения
Пример
kreg.in |
kreg.out (едно
възможно
решение) |
4 6 |
1
2 |
Time limit: 0.2 секунди за тест
Mugurel Ionut Andreica
Bucharest Polytechnic University, Automatics and Computers Department
mugurel_ionut@yahoo.com
Български
превод: Емил
Келеведжиев