面试题：切拓扑服务器

/**
4 5
1 2
1 3
1 4
2 3
2 4
1
2
3
4
5
 */

package 考试字节跳动;

import java.util.Scanner;

public class WebDestroy {

	public static void main(String[] args) {
		@SuppressWarnings("resource")
		Scanner scanner = new Scanner(System.in);
		int[] num = new int[scanner.nextInt()];

		int flag = scanner.nextInt();
		int cut_num = 0;

		int[] data = new int[2 * flag];
		// 将网络连接情况记录下来
		for (int i = 0; i < data.length; i++) {
			data[i] = scanner.nextInt();
		}
		// 每个网点所连线的个数放到数组里，当为0时说明此点与其他断开联系
		for (int i = 0; i < data.length; i++) {
			num[data[i] - 1] += 1;
		}

		// 切的点记录下来
		int[] cut_data = new int[flag];

		for (int i = 0; i < cut_data.length; i++) {
			cut_data[i] = scanner.nextInt();
		}

		// 根据切的点去找记录情况，把网点数量做-=1处理，当出现零内容时，说明切断。
		for (int i = 0; i < cut_data.length; i++) {
			int cut = 2 * (cut_data[i] - 1);// cut=0
			num[data[cut] - 1] -= 1;
			num[data[cut + 1] - 1] -= 1;
			cut_num += 1;
			if (num[0] == 0 || num[1] == 0 || num[2] == 0 || num[3] == 0) {
				break;
			}
		}

		// System.out.println(Arrays.toString(data));
		// System.out.println(Arrays.toString(num));
		System.out.println(cut_num);

	}
}