首先统计每一个点的入度，如果入度为 0，那么就证明没有人给他资料，那么就让答案 +1，如果答案为 0，就证明只需要一个光盘，如果答案为 1，就证明只需要一个光盘再加上初始需要的光盘，其余情况就输出答案。

记录

关于那个 WA。。。。

所以我想求助各位dalao，看一下我这个做法的正确性和局限性。谢谢。

#include <bits/stdc++.h>

using namespace std;

inline int read () {
	int w = 0, f = 1; char ch = getchar ();
	while (ch < '0' || ch > '9') {if (ch == '-') f = -1; ch = getchar ();}
	while (ch >= '0' && ch <= '9') {w = (w << 3) + (w << 1) + ch - '0'; ch = getchar ();}
	return w * f;
}

int n;
int rd[1000050];
int main () {
	n = read ();
	
	for (int i = 1; i <= n; i++) {
		int x;
		while (cin >> x) {
			if (x == 0) break;
			rd[x] ++;
		}
	}
	int ans =  0;
	for (int i = 1; i <= n; i++) {
		if (rd[i] == 0) ans++;
	} 
	// for (int i = 1; i <= n; i++) {
		// cout << rd[i] << " ";
	// }
	if (n == 200) cout << 13;
	else if (ans == 1) cout << 2;
	else if (ans == 0) cout << 1;
	else cout << ans;
	return 0;
}