ACM之路~图论
Olga_jing
If you have a dream , you've gotta protect it.
展开
-
qj的招待会
http://acdream.info/problem?pid=1209qj的招待会Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description终于,qj不原创 2015-12-10 14:40:16 · 319 阅读 · 0 评论 -
floyd最小环 详细讲解
转载自:http://m.blog.csdn.net/blog/qq909157370/9225109#hdu 1599 find the mincost route(找无向图最小环) 注意!这里写成 #define data 0x3f3f3f3f memset(map,data,sizeof(map))是wrong 按理来说应该不错,郁闷,以后还是循环赋值然后宏转载 2015-11-19 15:31:49 · 7977 阅读 · 2 评论 -
算法之LCA与RMQ问题
转自: http://dongxicheng.org/structure/lca-rmq/算法之LCA与RMQ问题Category: 数据结构与算法 View: 25,564 Author: Dong作者:Dong | 新浪微博:西成懂 | 可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明网址:http://dongxicheng.org/转载 2015-11-29 16:40:30 · 381 阅读 · 0 评论 -
最短路系列
一、 http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 45169 Accepted Submission(s):原创 2015-11-10 19:18:36 · 459 阅读 · 0 评论