CF100307D Dictionary

CF100307D Dictionary

题目大意

给出\(n\)个单词，求树上从根向子节点方向的链可以匹配所有单词的字典树的最小节点个数及构造方案。

• \(n \le 50\),单词长度不超过10

解法

我们尽量使重复使用的边更多，考虑u能在v链上重复使用w条边，我们可以将u插入v链上，形成一个分支。
显然分支依附关系是唯一且有方向的，将他们之间连有向带权边求最小树形图即可。