推 pest:題目改成找出最長的接龍不知道會不會好玩一點? 05/30 02:56
→ Baudelaire:那比較tricky一點，條件不太一樣 05/30 03:04
→ Baudelaire:用DP來作？ 05/30 03:04
推 neutrino:要longest的話會有cycle 05/30 12:23
→ Baudelaire:都有可能會有cycle啊.. 05/30 12:38
推 neutrino:啊 用一個K_26,26的bipartite graph 一邊表示字首 05/30 12:52
→ neutrino:一邊表示字尾 每條edge就是一個書名 這樣是可以解的 05/30 12:52
→ neutrino:有沒有辦法n log n的話 我要想一下下 05/30 12:53
→ neutrino:sorry 不是K_26,26 我本來以為是字母接龍 不過原理不變 05/30 12:54
→ neutrino:中文常用字大概K_3000,3000吧 用n^2的演算法好像也還好 05/30 12:55
推 shaopin:一般小老百姓如何使用DFS對每本書跑一次呢@_@? 05/31 07:29
→ Baudelaire:宅宅跟強者我同學都會DFS吧.. 05/31 08:00