oj1616: comunicación figura

requisitos Temas
conectados medios gráfico que entre dos vértices pueden alcanzar unos a otros de mapa, dar una N vértices y M bordes de la gráfica no conectado, pida al número máximo de bordes se puede eliminar, por lo que esta cifra es todavía juntos.
De entrada
de entrada comprende las siguientes partes. (Pluralidad de conjuntos de entrada)
una primera parte: dos números de entrada N (1 <= N <= 100) y M, respectivamente, los puntos superiores y los bordes de la figura.
Segunda parte: M filas, cada fila consiste en dos números A, Forma B, que la hay una arista entre los vértices conectados A y B, no se repetirá el mismo borde.
Salida
Salida hasta borrar el número de aristas.
La entrada de la Muestra
Raw
1 0
la muestra de la salida
sin procesar
0
este problema empezando a ver el punto de la necesidad de moverse constantemente entre dos puntos, quería escribir DFS para encontrar,
China Unicom entre dos puntos, no se utiliza el último punto.

void DFS(int x)
{
	
	vis[x]=1;
	for(int y=2;y<=n;y++)
	{
		if((a[x][y]==1||a[y][x]==1)&&vis[y]==0)
				DFS(y);
	}	
}

Pero! ! ! !
Después de escribir esta repente descubrí que este problema parece ser una serie de cuestiones de derecho de valor fijo, China Unicom se ve desde entre los puntos.
2 1 -----
1 ---- ----- 2. 3;
lata 234 como un todo con 1 comunicación.

Aquí Insertar imagen Descripción
futuro digital es la misma razón. Por lo tanto, el número de China Unicom es n-1. Esta pregunta es ahora enteramente una cuestión de agua. . . .

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
	int n, m;
	while (cin >> n >> m)
	{
		int x, y;
		for (int i = 1; i <= m; i++)
			cin >> x >> y;
		cout << m - n+1 << endl;
	}
	return 0;
}
Publicado 38 artículos originales · ganado elogios 27 · vistas 3180

Supongo que te gusta

Origin blog.csdn.net/qq_45891413/article/details/104999946
Recomendado
Clasificación