Илья Пересадин

да мог бы и лучше играть в принципе

не за что:)

поняла?

for (int i=1; i меньше или равно n && yes; i++)
if (!use[i]) yes=false;
и если yes тру то граф связаные,иначе нет
тут основывается на том,что если он связаные, то из любой вершины можно обойти все вершины,а если остались вершины в которызх мы не были, то значит он не связаный
return 0;
}

смари
#include
#include
using namespace stg;

bool use[100]={false};
int n,a[100][100];
void dfs()
{
}//ну тут дфс

int main()
{
scanf("%d",&n);
int i,j;
bool yes=true;//делаем предположение что граф связаный
//считываем матрицу смежности
dfs(1);//запускаемся с любой вершины