http://acm.hdu.edu.cn/showproblem.php?pid=2833 大致题意：给定一个无向图，以及悟空和师傅起点与终点，求它们分别从起点到终点的最短路径中经过相同的点的最大个数。 思路：首先dijkstra求出最短路，那么如果有dis[a] + map[a][b] = dis[b]，则边（a,b）一定在最短路径上。根据这一定理可以求出所有最短路径。然后类似

E - WuKong Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit   Status Description Liyuan wanted to rewrite the famous book “Journey to the West” (“Xi Yo

给定两个起点终点，求两条最短路径上的最多交集点数。 求了最短路之后，枚举两条路上每条必然属于最短路径上的路径，（d[u]+w==d[v]，则该条路径必然在最短路径上） dp[a][b]表示以a b为终点的最多交集点数。 #include <iostream>#include <cstring>#include <string>#include <cstdio>#in

1 初识Hadoop 什么是大数据 随着近几年计算机技术和互联网的发展，“大数据”这个词被提及的越来越频繁。与此同时，大数据的快速发展也在无时无刻影响着我们的生活。例如，医疗方面，大数据能够帮助医生预测疾病；电商方面，大数据能够向顾客个性化推荐商品；交通方面，大数据会帮助人们选择最佳出行方案。 Hadoop作为一个能够对大量数据进行分布式处理的软件框架，用户可以利用Hadoop生态体系开发和

【资源分享】官网wukong下载太慢？完整train、test、val资源分享