摘要:
有向图的图联通是指基图联通,也就是把有向图的边改成无向图然后看是否连通。判断联通可用dfs或者并查集。 题意就是给你n个由小写字母构成的字符串,问你能不能将这n个字符串连接起来,B能接在A后面的条件是A的最后一个字母==B的第一个字母。 然后就是将26个小写字母看成顶点集,对于一个字符串,其首字母向 阅读全文
posted @ 2017-10-12 22:03
Billyshuai
阅读(1705)
评论(0)
推荐(0)
摘要:
转载 阅读全文
posted @ 2017-10-12 20:40
Billyshuai
阅读(188)
评论(0)
推荐(0)

浙公网安备 33010602011771号