作业。。

A：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int maxn = 105;
struct Node {
    int a, b;
    int val;
}node[maxn * maxn];

bool cmp(Node n1, Node n2) {
    return n1.val < n2.val;
}

int fa[maxn];
void init(int x) {
    for(int i = 0; i <= x; i++) {
        fa[i] = i;
    }
}

int find(int x) {
    if(fa[x] == x) {
        return fa[x];
    }
    return fa[x] = find(fa[x]);
}

int sum;
void unin(int x, int y, int z) {
    int fx = find(x), fy = find(y);
    if(fx != fy) {
        sum += z;
        fa[fx] = fy;
    }
}

int main() {
    int n, m;
    while(EOF != scanf("%d %d",&n, &m) ) {
        init(n);
        for(int i = 0; i < m; i++){
            scanf("%d %d %d",&node[i].a, &node[i].b, &node[i].val);
        }
        sort(node, node + m, cmp);
        sum = 0;
        for(int i = 0; i < m; i++) {
            unin(node[i].a, node[i].b, node[i].val);
        }
        printf("%d
", sum);
    }
    return 0;
}


B:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn = 105;
int mat[maxn][maxn];

int main() {
    int n, m;
    int u, v, w;
    while(EOF != scanf("%d %d",&n, &m) ) {
        memset(mat, 0x3f, sizeof(mat));
        for(int i = 1; i <= m; i++) {
            scanf("%d %d %d",&u, &v, &w);
            mat[u][v] = min(mat[u][v], w);
            mat[v][u] = mat[u][v];
        }
        for(int k = 1; k <= n; k++) {
            for(int i = 1; i <= n; i++) {
                for(int j = 1; j <= n; j++) {
                    if(k == i || k == j) continue;
                    if(mat[i][j] > mat[i][k] + mat[k][j]) {
                        mat[i][j] = mat[i][k] + mat[k][j];
                    }
                }
            }
        }
        printf("%d
", mat[1][n]);
    }
    return 0;
}


C:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn = 1030;
int a[maxn];
int n;

void pr(int x) {
    if(x > n) return ;
    printf("%d ", x);
    pr(x << 1);
    pr(x << 1 | 1);
}
int main() {
    while(EOF != scanf("%d",&n) ) {
        for(int i = 1; i <= n; i++) {
            a[i] = i;
        }
        pr(1); puts("");
    }
    return 0;
}


D:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn = 1030;
int a[maxn];
int n;

void pr(int x) {
    if(x > n) return ;
    pr(x << 1);
    printf("%d ", x);
    pr(x << 1 | 1);
}
int main() {
    while(EOF != scanf("%d",&n) ) {
        for(int i = 1; i <= n; i++) {
            a[i] = i;
        }
        pr(1); puts("");
    }
    return 0;
}



E:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn = 1030;
int a[maxn];
int n;

void pr(int x) {
    if(x > n) return ;
    pr(x << 1);
    pr(x << 1 | 1);
    printf("%d ", x);
}
int main() {
    while(EOF != scanf("%d",&n) ) {
        for(int i = 1; i <= n; i++) {
            a[i] = i;
        }
        pr(1); puts("");
    }
    return 0;
}