阿里云笔试910（算法）

第一题签到

第二题
从字符串数组中找出一组字符串，要求这组字符串拼接后存在主导字符，输出字符串的最大数量

主导字符：字符串中超过字符串长度一半的字符为主导字符

如：
aaab
abcd
abc
a
bb
应该输出4，前四个字符串拼接后主导字符为a

先想的用回溯，果不其然的超时了，只过了10%，一般回溯超时的话要不加剪枝，要不用dp，加了一些简单的剪枝没啥效果，dp想了半天也没想到怎么做

第三题

定义树的权值为树中所有路径权值的最大公倍数之和

现在需要构建一棵树，权值为2的节点有a个，权值为3的节点有b个，构建出权值最大的树

时间来不及了，题都没怎么看懂，没搞明白树的路径的定义是什么ummm，只记得给了个例子：
2 2 3
1 2
1 3
第一行是节点权值，2-3行是节点之间的边，路径有三条：
1 2
1 3
2 1 3