摘要:
PAT A1034 并查集或者使用DFS图都可以 题目给定一群人沟通时长,有沟通过的全部算成一组(a和b打,b和c打,a和c一族的),看有几个组大于俩人且权值大于k 首先:并查集 几个需要注意的点 1、输出结果需要是按照字母顺序排序的 2、这个来回都是1000,那么开数组要开到两千,包括father 阅读全文
摘要:
PAT A1034 并查集或者使用DFS图都可以 题目给定一群人沟通时长,有沟通过的全部算成一组(a和b打,b和c打,a和c一族的),看有几个组大于俩人且权值大于k 首先:并查集 几个需要注意的点 1、输出结果需要是按照字母顺序排序的 2、这个来回都是1000,那么开数组要开到两千,包括father 阅读全文
|