Codeforces 467 D
题意：给\(m\)个单词，以及\(n\)个置换关系，问将\(m\)个单词替换多次后其中所含的最少的\(R\)的数量以及满足这个数量的最短总长度
思路：首先将置换关系构图，然后进行强连通分量分解，为每一个强连通分量保存最小的答案，然后\(dp\)把一个子\(dag\)的答案求出即可。
\(wa\)了\(3\)次，前\(2\)次是因为\(tarjan\)写错了，另一次是因为没开\(long\ long\)。
题意：给\(m\)个单词，以及\(n\)个置换关系，问将\(m\)个单词替换多次后其中所含的最少的\(R\)的数量以及满足这个数量的最短总长度
思路：首先将置换关系构图，然后进行强连通分量分解，为每一个强连通分量保存最小的答案，然后\(dp\)把一个子\(dag\)的答案求出即可。
\(wa\)了\(3\)次，前\(2\)次是因为\(tarjan\)写错了，另一次是因为没开\(long\ long\)。