并查集
光仔December
技术宅,系统集成项目管理工程师,FCP-报表开发工程师,全国软件开发(C/C++)专业人才高级认证,2014年ACM-ICPC河南省赛区银奖,2014年第五届蓝桥杯河南赛区C/C++程序设计本科B组二等奖,2015年甲骨文杯全国Java程序设计大赛华中赛区A组二等奖,2015年中国大学生计算机设计大赛团队三等奖
展开
-
【北大夏令营笔记-并查集】poj1988-Cube Stacking
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 18401 Accepted: 6378Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing a game with N (1 moves and原创 2014-07-16 18:54:07 · 1107 阅读 · 3 评论 -
九度题目1526:朋友圈
题目1526:朋友圈 时间限制:1 秒内存限制:128 兆特殊判题:否提交:934解决:278题目描述: 假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。假如:n = 5 , m = 3 , r = {{1 , 2} , {2 , 3} ,原创 2014-04-26 18:36:32 · 1135 阅读 · 0 评论 -
【北大夏令营笔记-并查集】poj1611-The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 21517 Accepted: 10422DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology,原创 2014-07-16 09:01:41 · 1065 阅读 · 0 评论