摘要： Description Input 第一行包含两个整数 N,M，表示城市个数及特征项链的长度。 接下来的N 1 行， 每行两个整数 x,y， 表示城市 x 与城市 y 有直接道路相连。城市由1~N进行编号。接下来的一行，包含一个长度为 N，仅包含小写字母的字符串，第 i 位的字符表示在城市 i 流行 阅读全文