C converter de C++ para C

[Usuário 25]

#include <bits / stdc ++. h>
usando namespace std;

const int N = 100001;
int n, m;

vetor <int> adj [N], vis [N];

int calc (int p, int q)
{
	return lower_bound (adj [p] .begin (), adj [p] .end (), q + 1) -adj [p] .begin ();
}

int dfs (int p, int a)
{
	if (a == vis [p] .size ()) retorna 0;
	int & res = vis [p] [a];
	if (res) retorna res;
	return res = max (dfs (adj [p] [a], calc (adj [p] [a], p)) + 1, dfs (p, a + 1));
}

int main ()
{
	ios :: sync_with_stdio (0);
	cin >> n >> m;
	para (int i = 0; i <m; ++ i)
	{
		int a, b;
		cin >> a >> b;
		adj [a] .push_back (b);
		vis [a] .push_back (0);
		adj [b] .push_back (a);
		vis [b] .push_back (0);
	}
	para (int i = 1; i <= n; ++ i)
		sort (adj [i] .begin (), adj [i] .end ());
	para (int i = 1; i <= n; ++ i) 
		cout << (i == 1? "": "") << 1 + dfs (i, 0);
	cout << endl;
}

Olá pessoal, estou fazendo um trabalho na faculdade, preciso converter C++ para C alguém poderia me ajudar?

 

Ciclovias

A cidade de Nlogônia é mundialmente conhecida pelas suas iniciativas de preservação ambiental. Dentre elas, uma das que mais chama atenção é a existência de ciclovias em todas as ruas da cidade. Essa medida teve um sucesso tão grande, que agora a maioria dos moradores usa a bicicleta diariamente. Em Nlogônia, as interseções são numeradas de 1 até N. Cada rua liga duas interseções A e B e possui uma ciclovia entre A e B. Um caminho P de tamanho K é definido como uma sequência de interseções P1, P2, ...\ , PK, tal que para todo i, 1 ≤ i < K, existe uma ciclovia entre Pi e P_i+1. Arnaldo e Bernardo estavam passeando de bicileta pelas ruas de Nlognônia quando pensaram em um novo jogo. Nesse jogo, os dois partem de alguma interseção C e procuram o caminho P de maior tamanho que satisfaça a seguinte regra: as subsequências P1, P3, P5, \ldots , P2x + 1 \quad \quad P2, P4, P6, \ldots, P2x da sequência P devem ser ambascrescentes. Ganha o jogo aquele que encontrar o maior caminho. Bernardo te ligou pedindo ajuda para se preparar para o jogo. Com o mapa da cidade você deve encontrar o tamanho do maior caminho possível para todas as interseções iniciais possíveis, seguindo as restrições acima. No exemplo abaixo, o maior caminho possível para início na interseção 1 é P = (1, 3, 5, 4, 7) e para início na interseção 5 é P = (5, 3, 6) ou P = (5,4,7).

Entrada

A primeira linha contém dois inteiros N e M, representando respectivamente o número de interseções e o número de ruas. As M linhas seguintes contém dois inteiros A e B indicando que existe uma ciclovia entre A a B.

Saída

Seu programa deve produzir uma única linha, contendo N inteiros R1, R2, ... \ RN, onde Ri é o tamanho do maior caminho possível se o jogo começar na interseção i.

Restrições

1 ≤ N ≤ 105.

0 ≤ M ≤ \dfracN(N-1)2.

0 ≤ M ≤ 5 \times 105.

A ≠ B.

1 ≤ A, B ≤ N.

Não existem duas ciclovias iguais.

Informações sobre a pontuação

Em um conjunto de casos de teste equivalente a 20 pontos, N ≤ 7.

Em um conjunto de casos de teste equivalente a 40 pontos, N ≤ 100.

Em um conjunto de casos de teste equivalente a 60 pontos, N ≤ 1000

 

Exemplos

 

Entrada

5 5 1 5 1 3 1 2 2 5 4 5

Saída

4 4 4 2 2

      

Entrada

6 6 1 3 2 3 4 2 3 4 3 5 5 4

Saída

7 5 6 4 2 1

 

        

[devair1010]

@Usuário 25    esse código contém erros , e nem em c++ está funcionando , então poste o enunciado desse exercício para sabermos qual o objetivo desse código . 

[Usuário 25]

1 hora atrás, devair1010 disse:

@Usuário 25    esse código contém erros , e nem em c++ está funcionando , então poste o enunciado desse exercício para sabermos qual o objetivo desse código . 

Oi obrigado pela ajuda amigo, o código acima é a resolução oferecida pelo site... que está C++, preciso converter para C, acabei de postar o enunciado da pergunta.