1.30总结

用贪心算法，以zi的大小将M组数据排序，接着用并查集，xi和yi如果不同根，那么并集，计入zi，如果边长数等于n-1，存在该树，输出答案，如果M组数据读完后边长数小于n-1,输出orz。

#include<stdio.h>
int tree[5005];
int find(int x)
{
    if(tree[x]==x) return x;
    else
    {
        tree[x]=find(tree[x]);
        return tree[x];
    }
}
void marge(int x,int y)
{
    x=find(x);
    y=find(y);
    tree[x]=y;
}
struct b
{
    int xx,yy,zz;
}a[200005];
void quick(int x,int y)
{
    int i,j;
    i=x;j=y;
    int t=a[x].zz;
    while(i<=j)
    {
        while(a[i].zz<t) i++;
        while(a[j].zz>t) j--;
        if(i<=j)
        {
            int m=a[i].zz;
            a[i].zz=a[j].zz;
            a[j].zz=m;
            m=a[i].yy;
            a[i].yy=a[j].yy;
            a[j].yy=m;
            m=a[i].xx;
            a[i].xx=a[j].xx;
            a[j].xx=m;
            i++;
            j--;
        }
    }
    if(x<j) quick(x,j);
    if(i<y) quick(i,y);
}
int main()
{
    int n,m,xi,yi,zi,num=0,ans=0;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        tree[i]=i;
    }
    for(int i=1;i<=m;i++)
    {
        scanf("%d %d %d",&xi,&yi,&zi);
        a[i].xx=xi;
        a[i].yy=yi;
        a[i].zz=zi;
    }
    quick(1,m);
    for(int i=1;i<=m;i++)
    {
        if(find(a[i].xx)==find(a[i].yy)) continue;
        marge(a[i].xx,a[i].yy);
        ans+=a[i].zz;
        num+=1;
        if(num==n-1) 
        {
            printf("%d",ans);
            break;
        }
    }
    if(num!=n-1) printf("orz");
    return 0;
}

HTML块元素、选择器

1. 设置容器元素大小，颜色

2，调整外边距

3块元素标签填写图片地址

src填写同目录图片地址。