Задачи по программированию С++

Задача №1
Слова текста из малых латинских букв записаны не менее чем через один пробел; текст оканчивается точкой.БЕЗ ИСПОЛЬЗОВАНИЯ конструкции STRING:
а) написать программу ввода такого текста с клавиатуры (Этот кусок написан):
б) напечатать все слова, отличающиеся от последнего слова, перед печатью, удалив из слова последнюю букву
Задача№2
Определить, является ли заданный граф связным
Задача №3
Задана система двусторонних дорог. Для каждой пары городов найти длину кратчайшего пути между ними.
Желательно, если вы прокомментируете каждый кусочек, чтобы было понятно, что он делает.
Заранее огромное спасибо!