骰子拼字
字母骰子，六面字母有可能重复，给15个，input是长15的string，给出一个可行解使筛子的排列有可能组成这个15长度的单词。
follow up是如果有可互换的字母怎么判断，比如W可看成M，Z可能看成N等等
https://www.1point3acres.com/bbs ... read&tid=488082
比如骰子 = [a, b], [c, c]
所以
"ab" [no]
"ac" [yes]
"bc" [yes]
"bb" [no]
"cc" [no]
差不多意思就是每个character从一个骰子上来, 怎么组合.
dfs吧, 没什么难度.
字母骰子，六面字母有可能重复，给15个，input是长15的string，给出一个可行解使筛子的排列有可能组成这个15长度的单词。
follow up是如果有可互换的字母怎么判断，比如W可看成M，Z可能看成N等等
https://www.1point3acres.com/bbs ... read&tid=488082
比如骰子 = [a, b], [c, c]
所以
"ab" [no]
"ac" [yes]
"bc" [yes]
"bb" [no]
"cc" [no]
差不多意思就是每个character从一个骰子上来, 怎么组合.
dfs吧, 没什么难度.
再加一个例子吧：
骰子 = [a, b], [c, c], [a, a]要求组成abc。则必须第一个骰子b，第二个c，第三个a。
这个问题，其实答到深搜就好了，但是更好的算法可以答匈牙利算法或者KM算法，但是估计不会让现场写的。。。
我觉得V应该就是骰子的数量或者word长度。
二向图一边是字母，另一边是骰子，如果字母在骰子里，就连一下。
补充内容 (2019-3-24 02:49):
二分图，不是二向图
现在都已经考二分图匹配这么难的题了吗.....
