这几位大佬的题解代码的树形 dp 复杂度假了。

@shadowice1984

@pmt2018

@JeffZhao

@Brioche

@chenxia25

Hack 数据由这段代码生成：

#include<cstdio>
int main(){
	putchar('5');
	for(int T=0;T<5;++T){
		printf("\n1000");
		for(int i=0;i<500;++i) printf("\n%d > %d",i,i+500);
		for(int i=0;i<499;++i) printf("\n%d < %d",i,i+1);
	}
	return 0;
}

其中 shadowice1984 和 JeffZhao 是我的学长。