Prim算法求最小生成树

Code：

Prim算法求最小生成树
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1000;
int m, n;
int cost[maxn][maxn];
int dis[maxn];
int visited[maxn];

int prim()
{
/*
算法流程：
1.从任意一个顶点开始构造生成树，假设从1号顶点开始。首先将顶点1加入到生成树中，用visited数组来标记
哪些顶点加入了生成树中。
2.用dis数组来记录生成树到各个顶点的距离，最初生成树中只有1号顶点，dis数组里面存储的就是所有顶点到1号顶点
的距离，没有边的的话就是无穷大（初始化数组）
3.从dis数组中选出离生成树最近的顶点，加入到生成树中，然后在以新加入的这个点为中间点，更新其他顶点到这个生成树的距离
4.重复过程3，直到有生成树里面有n个顶点
*/
    //初始化
    memset(visited, 0, sizeof(visited));
    for(int i = 1; i <= n; i++)
        dis[i] = cost[1][i];
    dis[1] = 0;

    visited[1] = true; //！！！！
    //开始n-1次，好像一棵生成树在慢慢长大！！
    int N = n-1;
    int Cost = 0;
    while(N--)
    {
        int Dis = 0x3f3f3f3f;
        int pos;
        for(int i = 1; i <= n; i++) //z找到离生成树最近的那个点
        {
            if(Dis > dis[i] && !visited[i])
            {
                Dis = dis[i]; pos = i;
            }
        }
        if(Dis == 0x3f3f3f3f)
            return -1;
        Cost += Dis;
        visited[pos] = true;

        //松弛
        for(int i = 1; i <= n; i++)
        {
            if(!visited[i])
                dis[i] = min(cost[pos][i], dis[i]);
        }
    }
    return Cost;
}

int main()
{
    memset(cost, 0x3f, sizeof(cost));
    scanf("%d %d", &n, &m); //点数， 边数
    for(int i = 0; i < m; i++)
    {
        int v1, v2, val;
        scanf("%d %d %d", &v1, &v2, &val);
        cost[v1][v2] = cost[v2][v1] = val;
    }
    int ans = prim();
    cout << ans << endl;
    return 0;
}

//Dijkstra 求最短路

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int x;
    while(cin >> x)
    {
        int m = x << 1 ;
        int n = (x << 1) | 1;
        cout << m << " " << n << endl;
    }
    return 0;
}