HDU1116-Play On Words 并查集,欧拉回路

HDU1116-Play On Words:http://acm.hdu.edu.cn/showproblem.php?pid=1116php 题意:给出一连串字符串,只有一个字符串的首字母和另外一个字符串的尾字母相同,这两个字符串才能连在一块儿。问可否将全部给出的字符串都连起来。ios 思路:只利用首尾字母,每次出入让首字母出度加一,尾字母入度加一,同时标记两个字母访问过。利用并查集合并两个首尾
相关文章
相关标签/搜索