51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#HDU1116
HDU1116(欧拉路径+并查集)
题意:给出一些字符串,有这两个字符串,如果第一个字符串的最后一个字母和第二个字符串的第一个字母是一样的,则这两个字符串是可以连接在一起的。问给出的这些字符串能否串成一个环或者一整个链。思路:将头部看做是入度,将尾部看做是出度,如果是一个链的话那么链的头部那个字母:indegree=outdegree+1;链的尾部那个字...
代码星球
·
2020-07-18
HDU1116
欧拉
路径
查集
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他