ltx_zero

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年2月29日

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