HDU&POJ训练记录3 二分图KM算法

最新推荐文章于 2020-10-17 18:23:42 发布
最新推荐文章于 2020-10-17 18:23:42 发布
阅读量577 收藏 1
点赞数
分类专栏： 题解 二分图
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/clove_unique/article/details/70147830
版权

1、奔小康赚大钱

传送门

题意简述

两两匹配有一个权值，求最大权匹配。

数据范围

1≤n≤300

题解

KM裸题

代码

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
#define N 305

const int inf=1000000000;
int n,mak,ans;
int e[N][N],vis[N<<1],ex[N],ey[N],link[N],lak[N];

void clear()
{
    mak=ans=0;
    memset(e,0,sizeof(e));memset(vis,0,sizeof(vis));memset(ex,0,sizeof(ex));
    memset(ey,0,sizeof(ey));memset(link,-1,sizeof(link));memset(lak,0,sizeof(lak));
}
bool find(int x,int mak)
{
    vis[x]=mak;
    for (int i=1;i<=n;++i)
        if (vis[i+n]!=mak)
        {
            int tmp=ex[x]+ey[i]-e[x][i];
            if (!tmp)
            {
                vis[i+n]=mak;
                if (link[i]==-1||find(link[i],mak))
                {
                    link[i]=x;
                    return 1;
                }
            }
            else lak[i]=min(lak[i],tmp);
        }
    return 0;
}
int KM()
{
    int sum=0;
    for (int i=1;i<=n;++i)
        for (int j=1;j<=n;++j)
            ex[i]=max(ex[i],e[i][j]);
    for (int i=1;i<=n;++i)
    {
        for (int j=1;j<=n;++j) lak[j]=inf;
        while (1)
        {
            ++mak;
            if (find(i,mak)) break;
            int tmp=inf;
            for (int k=1;k<=n;++k)
                if (vis[k+n]!=mak) tmp=min(tmp,lak[k]);
            for (int k=1;k<=n;++k)
            {
                if (vis[k]==mak) ex[k]-=tmp;
                if (vis[k+n]==mak) ey[k]+=tmp;
                else lak[k]-=tmp;
            }
        }
    }
    for (int i=1;i<=n;++i)
        if (link[i]!=-1)
            sum+=e[link[i]][i];
    return sum;
}
int main()
{
    while (~scanf("%d",&n))
    {
        clear();
        for (int i=1;i<=n;++i)
            for (int j=1;j<=n;++j)
                scanf("%d",&e[i][j]);
        ans=KM();
        printf("%d\n",ans);
    }
}

2、Going Home

传送门

题意简述

一个二维平面上有H和m，两个点之间的距离为 哈夫曼距离，问H和m都匹配的最小距离。

数据范围

1≤n,m≤100

题解

最小权匹配问题，所以将二分图的边权都变成相反数，然后最后再变回去

代码

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
#define Abs(x) (((x)>0)?-(x):(x))
#define N 105
#define inf 1000000000

char s[N];
int n,m,cntx,cnty,mak,ans;
int xa[N],xb[N],ya[N],yb[N];
int visx[N],visy[N],ex[N],ey[N],e[N][N],link[N],lak[N];

void clear()
{
    cntx=cnty=mak=ans=0;
    memset(s,0,sizeof(s));memset(xa,0,sizeof(xa));memset(xb,0,sizeof(xb));memset(ya,0,sizeof(ya));memset(yb,0,sizeof(yb));
    memset(visx,0,sizeof(visx));memset(visy,0,sizeof(visy));memset(ex,0,sizeof(ex));memset(ey,0,sizeof(ey));memset(e,0,sizeof(e));
    memset(link,0,sizeof(link));memset(lak,0,sizeof(lak));
}
bool find(int x,int mak)
{
    visx[x]=mak;
    for (int i=1;i<=n;++i)
        if (visy[i]!=mak)
        {
            int tmp=ex[x]+ey[i]-e[x][i];
            if (!tmp)
            {
                visy[i]=mak;
                if (link[i]==-1||find(link[i],mak))
                {
                    link[i]=x;
                    return 1;
                }
            }
            else lak[i]=min(lak[i],tmp);
        }
    return 0;
}
int KM()
{
    memset(ex,128,sizeof(ex));
    for (int i=1;i<=n;++i)
        for (int j=1;j<=n;++j)
            ex[i]=max(ex[i],e[i][j]);
    memset(link,-1,sizeof(link));
    for (int i=1;i<=n;++i)
    {
        for (int j=1;j<=n;++j) lak[j]=inf;
        while (1)
        {
            ++mak;
            if (find(i,mak)) break;
            int tmp=inf;
            for (int k=1;k<=n;++k)
                if (visy[k]!=mak) tmp=min(tmp,lak[k]);
            for (int k=1;k<=n;++k)
            {
                if (visx[k]==mak) ex[k]-=tmp;
                if (visy[k]==mak) ey[k]+=tmp;
                else lak[k]-=tmp;
            }
        }
    }
    int sum=0;
    for (int i=1;i<=n;++i)
        if (link[i]!=-1)
            sum+=e[link[i]][i];
    return sum;
}
int main()
{
    while (~scanf("%d%d",&n,&m))
    {
        if (!n&&!m) break;
        clear();
        for (int i=1;i<=n;++i)
        {
            scanf("%s",s+1);
            for (int j=1;j<=m;++j)
                if (s[j]=='m') xa[++cntx]=i,xb[cntx]=j;
                else if (s[j]=='H') ya[++cnty]=i,yb[cnty]=j;
        }
        n=cntx;
        for (int i=1;i<=n;++i)
            for (int j=1;j<=n;++j)
                e[i][j]=Abs(xa[i]-ya[j])+Abs(xb[i]-yb[j]);
        ans=KM();
        printf("%d\n",-ans);
    }
}

3、Cyclic Tour

传送门

题意简述

给出一个n个点m条边的有向图，每一条边有边权，从这个图中选出若干个环，使每一个点属于且仅属于一个环，并且使环的权值和最小。

数据范围

1≤n≤100

题解

拆点，然后对于每一条有向边，从左边向右边连边，边权为路径的权值，然后同样是用相反数实现最小匹配
这样的话每一个点都会被匹配两次，相当于是一次入点一次出点，一定会形成合法的环
如果有某一个点无法匹配，那么无解
注意这道题有重边，需要取min

代码

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
#define N 105

int n,m,inf,mak,ans;
int e[N][N],ex[N],ey[N],visx[N],visy[N],link[N],lak[N];

void clear()
{
    mak=ans=0;
    memset(e,128,sizeof(e));memset(ex,128,sizeof(ex));memset(ey,0,sizeof(ey));
    memset(visx,0,sizeof(visx));memset(visy,0,sizeof(visy));memset(link,-1,sizeof(link));memset(lak,0,sizeof(lak));
    inf=e[0][0];
}
bool find(int x,int mak)
{
    visx[x]=mak;
    for (int i=1;i<=n;++i)
        if (visy[i]!=mak)
        {
            int tmp=ex[x]+ey[i]-e[x][i];
            if (!tmp)
            {
                visy[i]=mak;
                if (link[i]==-1||find(link[i],mak))
                {
                    link[i]=x;
                    return 1;
                }
            }
            else lak[i]=min(lak[i],tmp);
        }
    return 0;
}
int KM()
{
    for (int i=1;i<=n;++i)
        for (int j=1;j<=n;++j)
            ex[i]=max(ex[i],e[i][j]);
    for (int i=1;i<=n;++i)
    {
        for (int j=1;j<=n;++j) lak[j]=-inf;
        while (1)
        {
            ++mak;
            if (find(i,mak)) break;
            int tmp=-inf;
            for (int k=1;k<=n;++k)
                if (visy[k]!=mak) tmp=min(tmp,lak[k]);
            for (int k=1;k<=n;++k)
            {
                if (visx[k]==mak) ex[k]-=tmp;
                if (visy[k]==mak) ey[k]+=tmp;
                else lak[k]-=tmp;
            }
        }
    }
    int sum=0;
    for (int i=1;i<=n;++i)
        if (e[link[i]][i]==inf) return -1;
        else sum+=e[link[i]][i];
    return -sum;
}
int main()
{
    while (~scanf("%d%d",&n,&m))
    {
        clear();
        for (int i=1;i<=m;++i)
        {
            int x,y,z;scanf("%d%d%d",&x,&y,&z);
            e[x][y]=max(e[x][y],-z);
        }
        ans=KM();
        printf("%d\n",ans);
    }
}

4、Interesting Housing Problem

传送门

题意简述

有n个学生，m个房间，每一个学生对一些房间有一个评分，求使所有的学生每一个人分配一个房间并使评分最大
注意这道题学生不会分配一个没有评分或者评分为负数的房间

数据范围

1≤n,m≤500

题解

KM求最大匹配即可
最后统计答案的时候需要统计一下共匹配了多少个学生

代码

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
#define N 505

int T,n,m,inf,cnt,mak,ans;
int e[N][N],ex[N],ey[N],visx[N],visy[N],link[N],lak[N];

void clear()
{
    mak=ans=0;
    memset(e,0,sizeof(e));memset(ex,0,sizeof(ex));memset(ey,0,sizeof(ey));
    memset(visx,0,sizeof(visx));memset(visy,0,sizeof(visy));
    memset(link,0,sizeof(link));memset(lak,0,sizeof(lak));
}
bool find(int x,int mak)
{
    visx[x]=mak;
    for (int i=1;i<=m;++i)
        if (visy[i]!=mak)
        {
            int tmp=ex[x]+ey[i]-e[x][i];
            if (!tmp)
            {
                visy[i]=mak;
                if (link[i]==-1||find(link[i],mak))
                {
                    link[i]=x;
                    return 1;
                }
            }
            else lak[i]=min(lak[i],tmp);
        }
    return 0;
}
int KM()
{
    memset(ex,128,sizeof(ex));
    for (int i=1;i<=n;++i)
        for (int j=1;j<=m;++j)
            ex[i]=max(ex[i],e[i][j]);
    memset(link,-1,sizeof(link));
    for (int i=1;i<=n;++i)
    {
        for (int j=1;j<=m;++j) lak[j]=inf;
        while (1)
        {
            ++mak;
            if (find(i,mak)) break;
            int tmp=inf;
            for (int k=1;k<=m;++k)
                if (visy[k]!=mak) tmp=min(tmp,lak[k]);
            for (int k=1;k<=n;++k)
                if (visx[k]==mak) ex[k]-=tmp;
            for (int k=1;k<=m;++k)
                if (visy[k]==mak) ey[k]+=tmp;
                else lak[k]-=tmp;
        }
    }
    int sum=0,flag=0;
    for (int i=1;i<=m;++i)
        if (link[i]!=-1&&e[link[i]][i]!=-inf)
            sum+=e[link[i]][i],++flag;
    if (flag<n) return -1;
    return sum;
}
int main()
{
    while (~scanf("%d%d%d",&n,&m,&cnt))
    {
        clear();
        memset(e,128,sizeof(e));inf=-e[0][0];
        for (int i=1;i<=cnt;++i)
        {
            int x,y,z;scanf("%d%d%d",&x,&y,&z);
            if (z<0) continue;
            ++x,++y;e[x][y]=z;
        }
        ans=KM();
        printf("Case %d: %d\n",++T,ans);
    }
}

5、Assignment

传送门

题意简述

有n个人和m个任务，每一个人要分配到一个任务，每一个人分配到一个任务会有一个价值。
现已知道一个初始的分配任务的方案，要求对这种方案进行调整，使在价值最大的前提下，每个人的任务修改的个数最少。

数据范围

1≤n≤m≤50,1≤ai,j≤10000

题解

感觉这种既要保证价值最大又要保证修改个数最少的题目有一个套路，就是先讲原先的权值扩大很多倍，比如扩大100倍，然后对于原先的那种方案，在对应的位置上加1，然后做最大权值匹配
这样的话，不修改的个数应该是ans%100，最大价值应该是ans/100
其实这是很容易理解的，在原先的方案上加1就是让这条边尽量匹配

代码

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
#define N 55
#define inf 1000000000

int n,m,last,ans,mak;
int e[N][N],ex[N],ey[N],visx[N],visy[N],link[N],lak[N];

void clear()
{
    last=ans=mak=0;
    memset(e,0,sizeof(e));memset(ex,0,sizeof(ex));memset(ey,0,sizeof(ey));
    memset(visx,0,sizeof(visx));memset(visy,0,sizeof(visy));memset(link,0,sizeof(link));memset(lak,0,sizeof(lak));
}
bool find(int x,int mak)
{
    visx[x]=mak;
    for (int i=1;i<=m;++i)
        if (visy[i]!=mak)
        {
            int tmp=ex[x]+ey[i]-e[x][i];
            if (!tmp)
            {
                visy[i]=mak;
                if (link[i]==-1||find(link[i],mak))
                {
                    link[i]=x;
                    return 1;
                }
            }
            else lak[i]=min(lak[i],tmp);
        }
    return 0;
}
int KM()
{
    for (int i=1;i<=n;++i)
        for (int j=1;j<=m;++j)
            ex[i]=max(ex[i],e[i][j]);
    memset(link,-1,sizeof(link));
    for (int i=1;i<=n;++i)
    {
        for (int j=1;j<=m;++j) lak[j]=inf;
        while (1)
        {
            ++mak;
            if (find(i,mak)) break;
            int tmp=inf;
            for (int k=1;k<=m;++k)
                if (visy[k]!=mak) tmp=min(tmp,lak[k]);
            for (int k=1;k<=n;++k)
                if (visx[k]==mak) ex[k]-=tmp;
            for (int k=1;k<=m;++k)
                if (visy[k]==mak) ey[k]+=tmp;
                else lak[k]-=tmp;
        }
    }
    int sum=0;
    for (int i=1;i<=m;++i)
        if (link[i]!=-1)
            sum+=e[link[i]][i];
    return sum;
}
int main()
{
    while (~scanf("%d%d",&n,&m))
    {
        clear();
        for (int i=1;i<=n;++i)
            for (int j=1;j<=m;++j)
                scanf("%d",&e[i][j]),e[i][j]*=100;
        for (int i=1;i<=n;++i)
        {
            int x;scanf("%d",&x);
            last+=e[i][x]/100;
            ++e[i][x];
        }
        ans=KM();
        printf("%d %d\n",n-ans%100,ans/100-last);
    }
}

6、Ants

传送门

题意简述

在一个二维平面上给出n个黑点和n个白点，求一种方案使黑点白点配对形成的n条线段不相交。

数据范围

1≤n≤100,−10000≤x,y≤10000

题解

假设我们现在有2个黑点和2个白点要配对的话那么一定有一种方案两条线段相交，另一种方案两条线段不相交，容易证明相交的时候两条线段的长度一定大于不相交的方案
所以黑白两点之间的边权就是距离，然后做二分图的最小权值匹配就行了
注意距离必须是严格的欧式距离，如果不开平方的话会出现问题

代码

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
#define N 105

const double eps=1e-9;
const double inf=1e9;
int n,m,mak;
double e[N][N],ex[N],ey[N],lak[N];
int visx[N],visy[N],link[N];
struct data{double x,y;}a[N],b[N];

double qr(double x) {return x*x;}
bool find(int x,int mak)
{
    visx[x]=mak;
    for (int i=1;i<=n;++i)
        if (visy[i]!=mak)
        {
            double tmp=ex[x]+ey[i]-e[x][i];
            if (tmp<=eps&&tmp>=-eps)
            {
                visy[i]=mak;
                if (link[i]==-1||find(link[i],mak))
                {
                    link[i]=x;
                    return 1;
                }
            }
            else lak[i]=min(lak[i],tmp);
        }
    return 0;
}
void KM()
{
    memset(ex,128,sizeof(ex));
    for (int i=1;i<=n;++i)
        for (int j=1;j<=n;++j)
            ex[i]=max(ex[i],e[i][j]);
    memset(link,-1,sizeof(link));
    for (int i=1;i<=n;++i)
    {
        for (int j=1;j<=n;++j) lak[j]=inf;
        while (1)
        {
            ++mak;
            if (find(i,mak)) break;
            double tmp=inf;
            for (int k=1;k<=n;++k)
                if (visy[k]!=mak) tmp=min(tmp,lak[k]);
            for (int k=1;k<=n;++k)
            {
                if (visx[k]==mak) ex[k]-=tmp;
                if (visy[k]==mak) ey[k]+=tmp;
                else lak[k]-=tmp;
            }
        }
    }
}
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;++i) scanf("%lf%lf",&b[i].x,&b[i].y);
    for (int i=1;i<=n;++i) scanf("%lf%lf",&a[i].x,&a[i].y);
    for (int i=1;i<=n;++i)
        for (int j=1;j<=n;++j)
            e[i][j]=-sqrt(qr(a[i].x-b[j].x)+qr(a[i].y-b[j].y));
    KM();
    for (int i=1;i<=n;++i)
        printf("%d\n",link[i]);
}
Clove_unique
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HDU&&POJ图论题集
04-24
它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。
二分图及相关问题整理
531 の 流 水 线
02-12 355
计算无权二分图的最大匹配 匈牙利算法 给定一个二分图，其左部点的个数为 nnn，右部点的个数为 mmm，边数为 eee，求其最大匹配的边数。 左部点从 1 至 nnn 编号，右部点从 1 至 mmm 编号。 法1： 枚举每一个左部点 uuu，然后枚举该左部点连出的边，对于一个出点 vvv，如果它没有被先前的左部点匹配，那么直接将 uuu 匹配 vvv，否则尝试让 vvv 的“原配”左部点去匹配其他右部点，如果“原配”匹配到了其他点，那么将 uuu 匹配 vvv，否则 uuu 失配。（摘自扶苏题解） #inc
染色法判定二分图&匈牙利算法求二分图最大匹配
Quorra_chord的博客
10-17 233
AcWing 860. 染色法判定二分图 给定一个n个点m条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。 输出格式 如果给定图是二分图，则输出“Yes”，否则输出“No”。 数据范围 1≤n,m≤105 输入样例： 4 4 1 3 1 4 2 3 2 4 输出样例： Yes 算法思路： 当且仅当图中不含奇数环，这样的图被称为二分图。由于二分图不存在奇数环，则染色过程一定没有矛盾，即
二分图的完全匹配---KM算法
热门推荐
知行合一
08-10 1万+
  写在之前：更多二分图知识，请关注---&gt;二分图知识导航篇   引述    KM算法全称Kuhn－Munkres，是一种求二分图完全、完美、最佳等匹配的方法，其实三个形容词都是指两个集内的所有顶点能够一一匹配，并且所获得的权值最大或最小。如果了解过，其实用最小费用最大流也可以，不过本文就讲解KM算法。在学习的时候，发现KM里面有几处思想挺难懂的，因为没见过吧，所以我将着重讲解下里面独特...
图论 —— 二分图 —— KM 算法
Alex_McAvoy的博客
02-20 2489
【原理】 KM 算法是用于求带权二分图的最优匹配的算法，其时间复杂度为 O(N^3)。 1.首先选择顶点数较少的为 X 部（左点集），初始时对 X 部的每一个顶点设置顶标，顶标的值为该点关联的最大边的权值，Y 部（右点集）的顶点顶标为 0。 2.对于 X 部中的每个顶点，在相等子图中利用匈牙利算法找一条增广路径，如果没有找到，则修改顶标，扩大相等子图，继续找增广路径。 3.当 X 部的每个...
二分图最佳完美匹配——KM算法
Martisum的博客
08-16 4091
前情概要 学km算法之前，笔者还是希望大家已经掌握了匈牙利算法——也就是对于求解二分图最大匹配的算法。学习本算法的前提除了已经掌握C++语言之外，还需要掌握邻接表存图法，不会的朋友这里有传送门 [微笑] 邻接表存图法 km算法是匈牙利算法的改进，他不仅仅继承了匈牙利算法的最大匹配，还可以让匹配后所有匹配边权重加起来最大或者最小——计算机算法总是寻找这些“最”。如果大家对什么是二分图或者什么是二分图...
algorithm:记录我的在线裁判（hdu，poj等）的算法问题代码
05-17
算法从在线裁判（hdu，poj等）记录我的算法问题代码。
二分图匹配实例代码及整理
12-26
二分图匹配实例代码及整理 1、匈牙利算法 HDU 1150 #include #include #include using namespace std; int m,n,k; int vis[105]; int mpt[105][105]; int use[105]; int hungary(int x) { for(int i=1;i<m;i++)...
hdu oj poj 题目代码与详解
09-08
很多经典的杭电oj与poj习题的ac代码与详解!全部ac,决对没有错误的代码!
二分图PPT(匈牙利算法，KM算法详解)
04-30
本资源介绍了二分图，二分图的最大匹配，二分图的完备匹配，二分图的最佳匹配。 以及介绍了 匈牙利算法，KM算法的步骤。并且有详细的图解，方便理解。
二分图最大匹配及最大权匹配（km算法）
06-14
看过很多二分图匹配的ppt，感觉就这个说的最清楚了，是一个叫刘汝佳的人写的，百度搜了一下貌似挺牛逼的，不管那么多，对km算法还抓耳挠腮的同志可以看看这个。
二分图匹配问题（匈牙利及KM算法）
05-15
资源为ppt格式，主要讲解匈牙利算法和KM算法等二分图匹配的问题
二分图最大匹配km算法
11-04
二分图最大匹配km算法
二部图概述（二分图，匹配，覆盖，KM算法）
05-01
二分图的最大匹配，匈牙利算法，最小点覆盖，DAG图的最小路径覆盖。二分图的最大独立集.二分图最优匹配.noi,acm,基础
图论算法----二分图匹配----KM算法详解
cqbzcsq的博客
05-03 1790
一、相关概念 1.完美匹配 如果一个二分图，X部的每一个顶点都与Y部的一个顶点匹配，并且Y部的每一个顶点也与X部的一个顶点匹配，则该匹配为完美匹配。 2.完备匹配 如果一个二分图，X部的每一个顶点都与Y部的一个顶点匹配，或者Y部的每一个顶点也与X部的一个顶点匹配，则该匹配为完备匹配。完美匹配属于完备匹配。 3.最大权匹配 带权二分图的权值最大的匹配为最大权匹配。
二分图（三）——KM算法
Lyra's DDF
11-23 7169
KM算法手工模拟
[BZOJ1143][CTSC2008]祭祀river（floyed+二分图匹配）
zyf2000
05-12 1250
只要心中有景、何处不是花香满径。
SDOI2017 Round1 解题报告
zyf2000
04-12 1195
Day1A product题意简述定义f(0)=0,f(1)=1,f(n)=f(n−1)+f(n−2)(n≥2)f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2)(n\ge 2) 求∏i=1n∏j=1mf(gcd(i,j))\prod\limits_{i=1}^n\prod\limits_{j=1}^m f(gcd(i,j)) 多组数据，对109+710^9+7取模数据范围对10%
请给出hdu5113的算法思路
最新发布
05-19
算法思路： 首先我们可以计算出数组的平均值 $avg=\dfrac{a_1+a_2+...+a_n}{n}$，如果平均值不是整数，那么无论如何都不能通过操作将所有元素变为相等的。如果平均值是整数，那么我们可以枚举将所有元素变成 $avg,...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值