随笔分类 -  图论—并查集

摘要:1001-degree 题目: degree Accepts: 1581 Submissions: 3485 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) degree Accep 阅读全文
posted @ 2018-08-12 18:59 BrysonChen 阅读(442) 评论(0) 推荐(0)
摘要:并查集 判读无向图回路 阅读全文
posted @ 2017-08-04 15:24 BrysonChen 阅读(270) 评论(0) 推荐(0)
摘要:题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3172 Virtual Friends Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)To 阅读全文
posted @ 2017-08-03 18:26 BrysonChen 阅读(316) 评论(0) 推荐(0)
摘要:题目链接 http://59.77.139.92/Problem.jsp?pid=2351 Problem Description 有一个坐标系,坐标系上有n个点,在同一行或同一列上的任意两点称为关联的,并且关联属性是可传递的,即A和B关联,B和C关联,则可认为A和C关联,现在问图中是否任意两点都是 阅读全文
posted @ 2017-08-03 15:29 BrysonChen 阅读(492) 评论(0) 推荐(0)