2016年4月18日

codeforces_304C_数学题

摘要: C. Lucky Permutation Triple time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Lucky Per 阅读全文

posted @ 2016-04-18 19:47 JASONlee3 阅读(274) 评论(0) 推荐(0) 编辑

最小生成树-Prim算法和Kruskal算法

摘要: 转载自:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html 最小生成树-Prim算法和Kruskal算法 Prim算法 1.概览 普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算 阅读全文

posted @ 2016-04-18 17:29 JASONlee3 阅读(4594) 评论(0) 推荐(0) 编辑

最短路径—Dijkstra算法和Floyd算法

摘要: 转载自:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html 最短路径—Dijkstra算法和Floyd算法 Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节 阅读全文

posted @ 2016-04-18 17:27 JASONlee3 阅读(18782) 评论(0) 推荐(0) 编辑

codeforces_302D

摘要: D. Yaroslav and Time time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Yaroslav and Tim 阅读全文

posted @ 2016-04-18 17:15 JASONlee3 阅读(199) 评论(0) 推荐(0) 编辑

导航