随笔分类 -  ...树~最小生成树&&并差集

上一页 1 2
Dark roads（kruskal）
摘要：Dark roadsTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7Accepted Submission(s) : 2Problem Descri... 阅读全文
posted @ 2015-08-12 21:37 handsomecui 阅读(349) 评论(0) 推荐(0) 编辑
Fibonacci Tree（最小生成树，最大生成树）
摘要：Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3006 Accepted Submission(s): 966 P 阅读全文
posted @ 2015-08-12 21:26 handsomecui 阅读(1022) 评论(0) 推荐(0) 编辑
Tree（prime）
摘要：TreeTime Limit : 6000/2000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 2Accepted Submission(s) : 2Problem DescriptionT... 阅读全文
posted @ 2015-08-12 19:03 handsomecui 阅读(432) 评论(0) 推荐(0) 编辑
Connect the Cities(prime)
摘要：Connect the CitiesTime Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 3Proble... 阅读全文
posted @ 2015-08-12 18:57 handsomecui 阅读(375) 评论(0) 推荐(0) 编辑
Ice_cream’s world III（prime）
摘要：Ice_cream’s world IIITime Limit : 3000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6Accepted Submission(s) : 3Pro... 阅读全文
posted @ 2015-08-12 18:54 handsomecui 阅读(359) 评论(0) 推荐(0) 编辑
Truck History（kruskal+prime）
摘要：Truck HistoryTime Limit : 4000/2000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 59Accepted Submission(s) : 21Problem ... 阅读全文
posted @ 2015-08-11 21:25 handsomecui 阅读(1015) 评论(0) 推荐(0) 编辑
Jungle Roads
摘要：欢迎参加——每周六晚的BestCoder（有米！）Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5430Accepted ... 阅读全文
posted @ 2015-08-11 19:15 handsomecui 阅读(175) 评论(0) 推荐(0) 编辑
畅通工程,继续畅通工程，畅通工程再续，多种解法
摘要：继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17822 Accepted Submission(s): 7672 Problem 阅读全文
posted @ 2015-08-11 15:05 handsomecui 阅读(838) 评论(0) 推荐(0) 编辑
A Bug's Life
摘要：1 #include 2 #include 3 int bug[2010],num[2010]; 4 int find(int x){ 5 int r=x; 6 while(r!=bug[r])r=bug[r]; 7 bug[x]=r; 8 return r; 9 }10 void ini... 阅读全文
posted @ 2015-07-29 21:56 handsomecui 阅读(551) 评论(0) 推荐(0) 编辑
Is It A Tree?(并查集)
摘要：欢迎参加——每周六晚的BestCoder（有米！）Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17569Accepte... 阅读全文
posted @ 2015-07-29 17:02 handsomecui 阅读(215) 评论(0) 推荐(0) 编辑
Virtual Friends（并查集+map）
摘要：Virtual FriendsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6636Accepted Submission(s): 1888Pro... 阅读全文
posted @ 2015-07-29 12:23 handsomecui 阅读(352) 评论(0) 推荐(0) 编辑
一笔画问题(floyd+oular+dfs)
摘要：一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 #include 3 int P;... 阅读全文
posted @ 2015-07-24 08:26 handsomecui 阅读(332) 评论(0) 推荐(0) 编辑
一个人的旅行(floyd+dijskra+SPFA+Bellman)
摘要：一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23416Accepted Submission(s): 8154Problem Des... 阅读全文
posted @ 2015-07-23 17:30 handsomecui 阅读(326) 评论(0) 推荐(0) 编辑
六度分离（floyd算法+dijskra+SPFA）
摘要：六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5411Accepted Submission(s): 2195Problem Descri... 阅读全文
posted @ 2015-07-23 16:20 handsomecui 阅读(746) 评论(0) 推荐(0) 编辑
一笔画问题(欧拉回路+半欧拉回路+并查集)
摘要：一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 #include 3 #defin... 阅读全文
posted @ 2015-07-23 15:36 handsomecui 阅读(672) 评论(0) 推荐(0) 编辑
Eddy's picture（prime+克鲁斯卡尔）
摘要：Eddy's pictureTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 1Problem De... 阅读全文
posted @ 2015-07-09 09:38 handsomecui 阅读(238) 评论(0) 推荐(0) 编辑
Ice_cream's world I
摘要：Ice_cream's world ITime Limit : 3000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1Accepted Submission(s) : 1Probl... 阅读全文
posted @ 2015-07-09 09:34 handsomecui 阅读(211) 评论(0) 推荐(0) 编辑
More is better(并差集)
摘要：More is better Problem Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the 阅读全文
posted @ 2015-07-09 09:33 handsomecui 阅读(372) 评论(0) 推荐(0) 编辑
欧拉回路
摘要：欧拉回路Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 1Problem Description欧... 阅读全文
posted @ 2015-07-08 07:44 handsomecui 阅读(302) 评论(0) 推荐(0) 编辑
小希的迷宫（并差集）
摘要：小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32048Accepted Submission(s): 9899Problem Desc... 阅读全文
posted @ 2015-05-30 10:25 handsomecui 阅读(335) 评论(0) 推荐(0) 编辑

上一页 1 2