摘要：
题目在这里 题意为给你一组数据，再给定一组区间，问你这个区间内出现次数最多的元素的次数是多少。 我还记得这题是学校校赛基础的题目，当时懵懵懂懂的用分治交了6次TLE。知道了线段树之后才后悔每更早的认识她。 一段区间内的多次出现的数的次数，在线段树查询中有以下几种情况 1.次数最多的都集中在某一结点的 阅读全文
摘要：
点这里看题目 根据题意和测试用例知道这是一个求次短路径的题目。次短路径，就是比最短路径长那么一丢丢的路径，而题中又是要求从一点到指定点的次短路径，果断Dijkstra。 R (1 ≤ R ≤ 100,000，N (1 ≤ N ≤ 5000) ，length D (1 ≤ D ≤ 5000)，所以我用 阅读全文
摘要：
普通Dijkstra： 1 void DijkstraPath(int v0,int vis[],int dist[],int path[]) 2 { 3 int onePath[maxn]; 4 int d; 5 int k; 6 for(int i = 0;i < n;i++) 7 { 8 if 阅读全文