#include #define NMAX 100 #define NMIN 3 int adj[NMAX][NMAX]; int grau[NMAX]; int n, t1, t2, v; int foi[NMAX]; int fila[NMAX]; int pai[NMAX]; int dist[NMAX]; double busca() { int i, at; int ini, fim, d; for (i=0; i= 0) { foi[at] = 2; dist[at] = d; d++; at = pai[at]; } foi[at] = 2; dist[at] = d; if (dist[v] > 0) { return (double)dist[v]/dist[t1]; } for (i=0; i