摘要: Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56910 Accepted S 阅读全文
posted @ 2019-06-10 21:24 知道了呀~ 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67160 Accepted Submission(s): 30440 Proble 阅读全文
posted @ 2019-06-10 20:15 知道了呀~ 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 最小生成树 在连通网的所有生成树中,所有边的代价和最小的生成树,称为最小生成树。 应用场景 1、假设以下情景,有一块木板,板上钉上了一些钉子,这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来,那么一定存在这样的情况, 即用最少的细绳把所有钉子连接起来。 2、更为实际的情景 阅读全文
posted @ 2019-06-10 20:08 知道了呀~ 阅读(501) 评论(0) 推荐(0) 编辑