
11-并查集
文章平均质量分 74
DTL66
细节决定成败
展开
-
D - How Many Tables
D - How Many TablesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner tim原创 2016-08-01 11:44:45 · 260 阅读 · 0 评论 -
E - More is better
E - More is betterTime Limit:1000MS Memory Limit:102400KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Mr Wang wants some boys to help him with a project. Because the project is ra原创 2016-08-01 15:04:51 · 342 阅读 · 0 评论 -
欧拉回路
所产生的原创 2016-08-01 17:45:12 · 398 阅读 · 0 评论 -
HDU-5326 Work
WorkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1694 Accepted Submission(s): 1012Problem DescriptionIt’s an interesting experience to mo原创 2016-08-01 19:21:38 · 292 阅读 · 0 评论 -
并查集知识总结
1.非路径压缩: 递归版:__int64 findroot(__int64 x){ if(x!=fa[x]) return findroot(fa[x]); return fa[x];}非递归版:__int64 findroot(__int64 x)//查找x的根节点{ __int64 r=x; while(r!=fa[r]) r=fa[r]; r原创 2016-08-02 10:25:17 · 300 阅读 · 0 评论 -
HDU 1232 畅通工程 【并查集模板】
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46626 Accepted Submission(s): 24814Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条原创 2016-08-01 10:04:14 · 316 阅读 · 0 评论 -
ZZULI OJ Contest - 东北省赛训练赛 Problem H: 蛤玮的机房【并查集】
Problem H: 蛤玮的机房Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 421 Solved: 163SubmitStatusWeb BoardDescription蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机,现在已知建设好了m条线路,可以让一些主机直接或间接通信,为了使原创 2016-09-21 15:08:51 · 386 阅读 · 0 评论 -
HDU 3938 Portal【并查集+upper_bound(第四个参数)】
PortalTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1459 Accepted Submission(s): 745Problem DescriptionZLGG found a mag原创 2016-11-13 13:38:48 · 382 阅读 · 0 评论