Fórum studentů MFF UK

V principu jsem to řešil stejně, jako ostatní. Slovníky jsem měl uložené ve stromu (uzel písmeno, potomci jsou všechna písmena, která mohou následovat, plus ještě příznak, zda tento uzel je konec slova). Slovníky jsem měl takto udělané odpředu a druhý odzadu. Udržoval seznam již ucelených kusů slov ...

Jiná varianta, kterou mi přijal, byla upravit Floyd-Warshallův algoritmus tak, že nehledal nejkratší cestu, ale jen distribuoval jedničky, pokud cesta z vrcholu do vrcholu existovala. Ve výsledku to byl algoritmus na pár řádek a pak se už jen stačilo pro každý pár vrcholů ptát, zda je ve výsledné ma...