計蒜客習題：單詞拼接

問題描述 花椰菜君給了蒜頭君 n 個單詞，若是一個單詞的最後一個字母和另外一個單詞的第一個字母相同，那麼兩個單詞就能夠鏈接在一塊兒組成一個新的單詞。如今花椰菜君想要蒜頭君計算一下，給定的 n 個單詞是否能夠所有鏈接在一塊兒。 輸入格式 第一行輸入一個整數 nn，表明一共有 n 個單詞（1≤n≤100,000）。 接下來輸入 n 行，每行輸入一個單詞。單詞均由小寫字母組成，每一個單詞長度不超過 20

>>阅读原文<<