Poj2831 树链剖分||次小生成树

因为开的树链剖分专题，一看题目，第一思路就是：
让找出一个最小生成树，然后将这棵生成树进行链剖，再维护两点间边的最大值，只有查询询问，很好写，然后由于太急躁，以致Find()函数明显的错误居然没有发现，（在dep比较时，我居然交换了dep，而不是交换两个点），然后找了好久，开始怀疑自己的想法，找了好久没找到反例，最后百度了一下，发现可链剖可次小生成树，然后发现思路是对了，于是我试了一发次小生成树（第一次学），然后1A。
然后继续看链剖，最后推倒重写了一下，一开始写的是K算法生成树，这次我用了Prim，顺利Ac，然后拿Ac代码对了一下最初的代码，才发现了这个sb错误，更改后终于Ac！

教训：克服浮躁之心

次小生成树：

#include <cstdio>
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <queue>
using namespace std;
typedef pair<int, int> P;
typedef pair<int, P> PP;
struct Edge{
    int from, to, cost;
    Edge(){}
    Edge(int a, int b, int c){
        from=a;
        to=b;
        cost=c;
    }
};
const int maxn=1e3+10;
Edge e[maxn*maxn];
int d[maxn];
vector<Edge> G[maxn];
vector<int> MinTree;
int dp[maxn][maxn];
int Max[maxn][maxn];
bool used[maxn];
int n, m;
const int INF = 1<<30;
void init(){
    memset(used, 0, sizeof(used));
    memset(dp, 0, sizeof(dp));
    fill(d, d+n+1, INF);
    MinTree.clear();
    for(int i=0; i<= n; ++i){
        G[i].clear();
    }
}

bool Prim(){
    priority_queue <PP, vector<PP>, greater<PP> > Q;
    Q.push(PP(0, P(1, 1)));
    while(!Q.empty()){
        PP tp=Q.top();
        Q.pop();
        int u=tp.second.second;
        int f=tp.second.first;
        int c=tp.first;
        if(used[u]) continue;
        for(int i=0; i<MinTree.size(); ++i){
            int v=MinTree[i];
            dp[u][v] = dp[v][u] = max(dp[v][f], c);
        }
        used[u]=true;
        MinTree.push_back(u);
        for(int i=0; i<G[u].size(); ++i){
            int v=G[u][i].to;
            int cost=G[u][i].cost;
            if(used[v]||c>=d[v]) continue;
            d[v]==cost;
            Q.push(PP(cost, P(u, v)));
        }
    }
    return MinTree.size()==n;
}

void add_edge(int a, int b, int c){
    G[a].push_back(Edge(a, b, c));
    G[b].push_back(Edge(b, a, c));
}

int main(){
    int m, Q;
    while(~scanf("%d%d%d", &n, &m, &Q)){
        init();
        for(int i=1; i<=m; ++i){
            int a, b,