NOIP T3 悲报
  • 板块灌水区
  • 楼主user100566
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/2 09:32
  • 上次更新2024/12/2 17:42:54
查看原帖
NOIP T3 悲报
705702
user100566楼主2024/12/2 09:32
// 4<=n<=5
void solve2(){
	static int degree[6];
	for(int i=1; i<n; ++i){
		++degree[read()];
		++degree[read()];
	}
	for(int i=0; i<k; ++i) read();
	int maxdegree = 0;
	for(int i=1; i<=n; ++i){
		maxdegree = max(maxdegree, degree[i]);
	}
	// 链 
	if(maxdegree<=2){
		printf("1\n");
	} //我 else 呢,我 return 呢?
	// n=4, maxdegree=3 菊花
	if(n==4){
		printf("2\n");
	// n=5, maxdegree=4 菊花 
	}else if(maxdegree==4){
		printf("6\n");
	// n=5, maxdegree=3 人 
	}else{
		printf("2\n");
	}
}

你谷数据 1~3 全 WA,分析了一下会 WA 当且仅当测试点中出现了 n=4n=4 的链或 n=5n=5 的链,不求全骗过,希望西西弗的数据能让我过两个测试点。

2024/12/2 09:32
加载中...