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

poj 2833 The Average 题意很简单 就是评委给选手打分  去除n1个最高分 n2个最低分 然后算平均分 如果只是简单的用优先队列来存储所有的数 然后根据n1 n2的个数来去除相应的数 会MLE。。这个题目里面  n1+n2的值绝对超过了10 所以就换种想法  用最小优先的队列来存储前n1大的数  最大优先的队列来存储前n2小的数（这个想法很好用啊） #include

新年第一题被优先队列教做人。 题目： In a speech contest, when a contestant finishes his speech, the judges will then grade his performance. The staff remove the highest grade and the lowest grade and compute the av