bzoj3522专题

【bzoj3522】【poi2014】【hotel】【树形dp】

Description 有一个树形结构的宾馆,n个房间,n-1条无向边,每条边的长度相同,任意两个房间可以相互到达。吉丽要给他的三个妹子各开(一个)房(间)。三个妹子住的房间要互不相同(否则要打起来了),为了让吉丽满意,你需要让三个房间两两距离相同。 有多少种方案能让吉丽满意? Input 第一行一个数n。 接下来n-1行,每行两个数x,y,表示x和y之间有一条边相连。 O