摘要:
这题的基本思路很轻易看懂,就是转换成图的中的最短路径问题。我一直出现TLE的错误,原因就在转换过程太复杂。可以遍历整个表,建立邻接表或者邻接矩阵。问题是这个过程就会是一个o(n^2)的过程。恰恰这道题又一个测试用例的词特别多,于是这个转换过程就行不通了。办法很简单,就是枚举每个词变化一个字母后可能出... 阅读全文
posted @ 2014-10-19 20:43
sfesly
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号