Play on Words UVA - 10129 (歐拉路徑)

Play on Words  UVA - 10129  題意:給出一些單詞,問能否讓首尾字母相同的字符串相連,最後形成一個串。 思路:不難看出,這是一個歐拉道路問題。 簡單介紹一下歐拉道路: 在歐拉道路中,除了起點和終點,所有的點的入度和出度都相等。(如所有的點的入度都等於出度,那麼就形成歐拉回路)並且整幅圖是聯通的,那麼這就形成了歐拉回路、道路。 是否聯通,我們通常通過並查集判斷。 AC代碼:
相關文章
相關標籤/搜索