摘要：
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17898 Accepted Submission(s): 7569 Problem 阅读全文
posted @ 2014-10-23 21:48
wojiaohuangyu
阅读(7)
评论(0)
推荐(0)
摘要：
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26777 Accepted Submission(s): 11951 Probl 阅读全文
posted @ 2014-10-23 20:07
wojiaohuangyu
阅读(7)
评论(0)
推荐(0)
摘要：
克鲁斯卡尔（Kruskal）算法（只与边相关） 算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。 算法过程： 1.将图各边按照权值进行排序 2.将图遍历一次，找出权值最小的边，（条件：此次找出的边不能和已加入最小生成树 阅读全文
posted @ 2014-10-23 17:20
wojiaohuangyu
阅读(15)
评论(0)
推荐(0)
摘要：
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2890 Accepted Submission(s): 1674 Problem 阅读全文
posted @ 2014-10-23 12:11
wojiaohuangyu
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号