HDU1116-Play On Words 並查集,歐拉回路

HDU1116-Play On Words:http://acm.hdu.edu.cn/showproblem.php?pid=1116php 題意:給出一連串字符串,只有一個字符串的首字母和另外一個字符串的尾字母相同,這兩個字符串才能連在一塊兒。問可否將全部給出的字符串都連起來。ios 思路:只利用首尾字母,每次出入讓首字母出度加一,尾字母入度加一,同時標記兩個字母訪問過。利用並查集合並兩個首尾
相關文章
相關標籤/搜索