[COCI2019-2020 #3]Lampice
lampice题目描述Mirko 准备用 NN 个 LED 灯来装饰圣诞树。这 NN 个灯通过了 N-1N−1 根电线连接在一起,任意两个灯之间都能通过电线互相到达。并且我们知道所有灯的颜色。装饰结束后,Mirko 发现了很多有趣的图案,其中他最感兴趣的是 palindromic segments。一个 palindromic segments 是一条灯 uu 和灯 vv 之间的路径,满足从 uu 到 vv 经过的灯的颜色序列和从从 vv 到 uu 经过的灯的颜色序列相同。Mirko 想要知道最