4690专题

(FJWC2020) DTOJ 4690. 亚特兰大

题意 司令部截获了深海的电报,你的镇守府即将被深海轰炸。 虽然你作为历战提督,已经有了很多局地战、火箭机,但是刚刚击破 E6 甲,拥有亚特兰大以及最高倍率对空 ci 的你,决定只用亚特兰大抵挡对面的炸家。 你的镇守府可以看成一棵树,深海的轰炸是在某两个点之间进行的(起点终点交换视为一种),轰炸路径是树上的简单路径。也就是说,深海一共有 C n 2 C_n^2 Cn2​ 种可能的轰炸方案。 你的