二分图匹配详解

最新推荐文章于 2023-08-02 10:44:22 发布
最新推荐文章于 2023-08-02 10:44:22 发布
阅读量473 收藏 1
点赞数
原文链接：http://www.cnblogs.com/yzhang-rp-inf/p/10079578.html
版权

定义：

对于一个图G=（V,E），若能将其点集分为两个互不相交的两个子集X、Y， 使得X∩Y=∅，且对于G的边集V，若其所有边的顶点全部一侧属于X，一侧属于Y，则称图G为一个二分图。
所以当且仅当无向图G的回路个数为偶数时，图G为一个二分图。无回路的图也是二分图。

判定:

在二分图G中，任选一个点V， 使用BFS算出其他点相对于V的距离（边权为1）对于每一条边E，枚举它的两个端点，若其两个端点的值， 一个为奇数，一个为偶数，则图G为一个二分图。

一、二分图最大匹配（Luogu P3386 【模板】二分图匹配）

1.匈牙利算法

dalao：随便一个ISAP加前弧优化跑的飞快！
juruo：我们不用网络流，学不起
这是我的真实写照qaq
匈牙利算法就是一个协商与匹配的过程。
算法的主要步骤为：
1.首先从任意的一个未配对的点u开始，从点u的边中任意选一条边（假设这条边是从u->v）开始配对。如果点v未配对，则配对成功，这是便找到了一条增广路。如果点v已经被配对，就去尝试“连锁反应”，如果这时尝试成功，就更新原来的配对关系。所以这里要用一个matched[v] = u。配对成功就将配对数加1,。
2.如果刚才所选的边配对失败，那就要从点u的边中重新选一条边重新去试。直到点u 配对成功，或尝试过点u的所有边为止。
3.接下来就继续对剩下的未配对过的点一一进行配对，直到所有的点都已经尝试完毕，找不到新的增广路为止。

代码实现

#include <bits/stdc++.h>
#define N 1005
#define M 1000005
using namespace std;
inline int read()
{
    register int x=0,f=1;register char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-'0',ch=getchar();
    return x*f;
}
inline void write(register int x)
{
    if(!x)putchar('0');if(x<0)x=-x,putchar('-');
    static int sta[25];int tot=0;
    while(x)sta[tot++]=x%10,x/=10;
    while(tot)putchar(sta[--tot]+48);
}
struct node{
    int to,next;
}e[M];
int head[N],tot=0;
inline void add(register int u,register int v)
{
    e[++tot]=(node){v,head[u]};
    head[u]=tot;
}
int n,m,es,ans;
int ask[N<<1],matched[N<<1];
inline bool found(register int x)
{
    for(register int i=head[x];i;i=e[i].next)
    {
        int v=e[i].to;
        if(ask[v])
            continue;
        ask[v]=1;
        if(!matched[v]||found(matched[v]))
        {
            matched[v]=x;
            return true;
        }
    }
    return false;
}
inline void match()
{
    for(register int i=1;i<=n;++i)
    {
        memset(ask,0,sizeof(ask));
        if(found(i))
            ++ans;
    }
}
int main()
{
    n=read(),m=read(),es=read();
    while(es--)
    {
        int u=read(),v=read();
        if(v>m)
            continue;
        add(u,v+n); 
    }   
    match();
    write(ans);
    return 0;
}
匈牙利算法的复杂度为\(O(ne)\)

2.HK（Hopcroft-Karp港记）算法

这个算法的效率比匈牙利算法的效率高，复杂度为\(O(\sqrt n e)\)，但很容易写挂，不适合考场上写（蒟蒻的想法）
该算法的主要思想是在每次增广的时候不是找一条增广路而是同时找几条不相交的最短增广路，形成极大增广路集，随后可以沿着这几条增广路同时进行增广。
可以证明在寻找增广路集的每一个阶段所寻找到的最短增广路都具有相等的长度，并且随着算法的进行最短增广路的长度是越来越长的，更进一步的分析可以证明最多只需要增广ceil(sqrt(n))次就可以得到最大匹配（证明在这里略去）。
因此现在的主要难度就是在O(e)的时间复杂度内找到极大最短增广路集，思路并不复杂，首先从所有X的未盖点进行BFS，BFS之后对每个X节点和Y节点维护距离标号，如果Y节点是未盖点那么就找到了一条最短增广路，BFS完之后就找到了最短增广路集，随后可以直接用DFS对所有允许弧(dist[y]=dist[x]+1)进行类似于匈牙利中寻找增广路的操作，这样就可以做到O(e)的复杂度。
根据程序理解更佳（代码细节较多）
/*
dx[i]表示左集合i顶点的距离编号
dy[i]表示右集合i顶点的距离编号
mx[i]表示左集合顶点所匹配的右集合顶点序号
my[i]表示右集合i顶点匹配到的左集合顶点序号
*/
#include <bits/stdc++.h>
#define N 1005
#define M 1000005
using namespace std;
inline int read()
{
    register int x=0,f=1;register char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-'0',ch=getchar();
    return x*f;
}
inline void write(register int x)
{
    if(!x)putchar('0');if(x<0)x=-x,putchar('-');
    static int sta[25];int tot=0;
    while(x)sta[tot++]=x%10,x/=10;
    while(tot)putchar(sta[--tot]+48);
}
struct node{
    int to,next;
}e[M];
int head[N],tot=0;
inline void add(register int u,register int v)
{
    e[++tot]=(node){v,head[u]};
    head[u]=tot;
}
int n,m,es,ans;
int dx[N],dy[N],mx[N],my[N],vis[N],dis;
inline bool bfs()
{
    queue<int> q;
    dis=1926081700;
    memset(dx,-1,sizeof(dx));
    memset(dy,-1,sizeof(dy));
    for(register int i=1;i<=n;++i)
        if(mx[i]==-1)
        {
            q.push(i);
            dx[i]=0;
        }
    while(!q.empty())
    {
        int u=q.front();
        q.pop();
        if(dx[u]>dis)
            break;
        for(register int i=head[u];i;i=e[i].next)
        {
            int v=e[i].to;
            if(dy[v]==-1)
            {
                dy[v]=dx[u]+1;
                if(my[v]==-1)
                    dis=dy[v];
                else
                {
                    dx[my[v]]=dy[v]+1;
                    q.push(my[v]);
                        }       
            }   
        }
    }
    return dis!=1926081700;
}
inline bool dfs(register int u)
{
    for(register int i=head[u];i;i=e[i].next)
    {
        int v=e[i].to;
        if(vis[v]||(dy[v]!=dx[u]+1))
            continue;
        vis[v]=1;
        if(my[v]!=-1&&dy[v]==dis)
            continue;
        if(my[v]==-1||dfs(my[v]))
        {
            my[v]=u;
            mx[u]=v;
            return true;
        }
    }
    return false;
}
inline void match()
{
    memset(mx,-1,sizeof(mx));
    memset(my,-1,sizeof(my));
    while(bfs())
    {
        memset(vis,0,sizeof(vis));
        for(register int i=1;i<=n;++i)
            if(mx[i]==-1&&dfs(i))
                ++ans;
    }
}
int main()
{
    n=read(),m=read(),es=read();
    while(es--)
    {
        int u=read(),v=read();
        if(v>m)
            continue;
        add(u,v);   
    }   
    match();
    write(ans);
    return 0;
}

3.最大流

普通Dinic来二分图匹配的话复杂度是\(O(n \sqrt e)\)
比较模板，适合考场上写（如果会ISAP，HLPP，前弧优化的话），也珂以使程序速度更快
懒着写了（洛咕上题解有的比匈牙利慢，有的会WA，也找不到好的）

相关题目：

1.Luogu P2319 [HNOI2006]超级英雄
二分图最大匹配模板题

二、二分图最大权匹配

1.KM（Kuhn－Munkras）算法

这个算法有局限性，只能在带权最大匹配一定是完备匹配的情况下才能使用

完备匹配：给定一张二分图，左部右部节点数都是N。如果二分图的最大匹配包含N条匹配边，则称该二分图具有完备匹配
此算法复杂度是\(O(n^3)\)
珂以看一下这篇文章
还珂以看一下这篇文章
我们以Luogu P4014 分配问题作为模板给一下KM的写法
跑两次就行，一次边权为正，一次边权为负，答案就是顶标之和，边权为负是要记得把答案取反。
#include <bits/stdc++.h>
#define N 105
using namespace std;
inline int read()
{
    register int x=0,f=1;register char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-'0',ch=getchar();
    return x*f;
}
inline void write(register int x)
{
    if(!x)putchar('0');if(x<0)x=-x,putchar('-');
    static int sta[25];int tot=0;
    while(x)sta[tot++]=x%10,x/=10;
    while(tot)putchar(sta[--tot]+48);
}
inline int Max(register int x,register int y)
{
    return x>y?x:y;
}
inline int Min(register int x,register int y)
{
    return x<y?x:y;
}
int len[N][N],n;
int lx[N],ly[N],link[N];
int s[N],t[N];
inline bool dfs(register int x)
{
    s[x]=1;
    for(register int i=1;i<=n;++i)
        if(lx[x]+ly[i]==len[x][i]&&!t[i])
        {
            t[i]=1;
            if(!link[i]||dfs(link[i]))
            {
                link[i]=x;
                return true;
            }
        }
    return false;
}
inline void update()
{
    register int a=1<<30;
    for(register int i=1;i<=n;++i)
        if(s[i])
            for(register int j=1;j<=n;++j)
                if(!t[j])
                    a=Min(a,lx[i]+ly[j]-len[i][j]);
    for(register int i=1;i<=n;++i)
    {
        if(s[i])
            lx[i]-=a;
        if(t[i])
            ly[i]+=a;
    }
}
inline void KM()
{
    for(register int i=1;i<=n;++i)
    {
        link[i]=lx[i]=ly[i]=0;
        for(register int j=1;j<=n;++j)
            lx[i]=Max(lx[i],len[i][j]);
    }
    for(register int i=1;i<=n;++i)
        while(19260817)
        {
            for(register int j=1;j<=n;++j)
                s[j]=t[j]=0;
            if(dfs(i))
                break;
            else
                update();
        }
}
int main()
{
    n=read();
    for(register int i=1;i<=n;++i)
        for(register int j=1;j<=n;++j)
            len[i][j]=read();
    int ans1=0,ans2=0;
    KM();
    for(register int i=1;i<=n;++i)
        ans1+=lx[i]+ly[i];
    for(register int i=1;i<=n;++i)
        for(register int j=1;j<=n;++j)
            len[i][j]*=-1;
    KM();
    for(register int i=1;i<=n;++i)
        ans2+=lx[i]+ly[i];
    write(-ans2),puts(""),write(ans1);
    return 0;
 }

2.费用流

建个超级源点和超级汇点，跑最小(最大)费用最大流
也懒着写了qaq

相关题目：

1.Luogu UVA1411 Ants
二分图最大权匹配和基础几何

三、二分图多重匹配

1.拆点

和拆完点跑最大流

2.二分图多重匹配算法

这个算法没有具体的名称
实际就是用结构体表示匹配的点qaq
剩下的和匈牙利一样（HK应该也行）
我们以Luogu UVA1345 Jamie's Contact Groups为例讲一下二分图多重匹配算法
题意：Jamie有很多联系人，但是很不方便管理，他想把这些联系人分成组，已知这些联系人可以被分到哪个组中去，而且要求每个组的联系人上限最小，即有一整数k，使每个组的联系人数都不大于k，问这个k最小是多少？
一对多的二分图的多重匹配。二分图的多重匹配算法的实现类似于匈牙利算法，对于集合x中的元素\(x_i\)，找到一个与其相连的元素\(y_i\)后，检查匈牙利算法的两个条件是否成立，若\(y_i\)未被匹配，则将\(x_i\)，\(y_i\)匹配。否则，如果与\(y_i\)匹配的元素已经达到上限，那么在所有与\(y_i\)匹配的元素中选择一个元素，检查是否能找到一条增广路径，如果能，则让出位置，让\(x_i\)与\(y_i\)匹配。
上限最小，一看就是二分答案
完整代码
#include <bits/stdc++.h>
#define N 1005 
using namespace std;
inline void write(register int x)
{
    if(!x)putchar('0');if(x<0)x=-x,putchar('-');
    static int sta[25];register int tot=0;
    while(x)sta[tot++]=x%10,x/=10;
    while(tot)putchar(sta[--tot]+48);
}
struct node{
    int to,next;
}e[N*N];
int head[N],tot=0;
inline void add(register int u,register int v)
{
    e[++tot]=(node){v,head[u]};
    head[u]=tot;
}
int vis[N];
struct match{
    int cnt,k[N];
}link[N];
int n,m;
inline bool dfs(register int u,register int limit)
{
    for(register int i=head[u];i;i=e[i].next)
        if(!vis[e[i].to])
        {
            int v=e[i].to;
            vis[v]=1;
            if(link[v].cnt<limit)
            {
                link[v].k[link[v].cnt++]=u;
                return true;
            }
            for(register int j=0;j<link[v].cnt;++j)
                if(dfs(link[v].k[j],limit))
                {
                    link[v].k[j]=u;
                    return true;
                }
        }
    return false;
}
inline bool match(register int limit)
{
    memset(link,0,sizeof(link));
    for(register int i=1;i<=n;++i)
    {
        memset(vis,0,sizeof(vis));
        if(!dfs(i,limit))
            return false;
    }
    return true;
}
int main()
{
    char s[20],ch;
    int x;
    scanf("%d%d",&n,&m);
    while(!(n==0&&m==0))
    {
        memset(head,0,sizeof(head));
        tot=0;
        for(register int i=1;i<=n;++i)
        {
            scanf("%s",s);
            while(19260817)
            {
                scanf("%d%c",&x,&ch);
                add(i,x+1);
                if(ch=='\n')
                    break;
            }
        }
        int L=1,R=n,ans=n;
        while(L<=R)
        {
            int mid=L+R>>1;
            if(match(mid))
            {
                R=mid-1;
                ans=mid;
            }
            else
                L=mid+1;
        }
        write(ans),puts("");
        scanf("%d%d",&n,&m);
    }
    return 0;
}

转载于:https://www.cnblogs.com/yzhang-rp-inf/p/10079578.html

weixin_30398227
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二分图匹配-匈牙利算法
The Shawshank Redemption
08-24 2392
二分图概述 所谓二分图，就是我们可以将图中所有的点分为A、B两个集合，从而使得集合内部任意两个点都不直接相连。 二分图适用于解决一种类似于婚姻匹配的问题，即如果A-B匹配，那么A就不能在和C匹配，即便他们之间有好感。 最大匹配 二分图的最大匹配即需要给出一种分配策略，使得产生尽可能多的对（就是撮合最多多少对情侣）。 匈牙利算法是一个用于解决该类问题的标准算法之一，核心想法是让路：假设你（就是红娘）当前想撮合Bi与Gk，但是Gk已经有了对象Bj，此时红娘就和Bj交涉能否让Bj尝试换一个对象.
二分匹配算法
weixin_52723996的博客
02-16 821
目录学习篇二分图以及其最大匹配匈牙利算法二分图最大匹配变形题最小顶点覆盖 || 最大独立集DAG图的最小路径覆盖水题集hdu 2063：男女最大匹配hdu 1150：机器最少重启次数hdu 1151：DAG最小覆盖路1068：最大没有联系的男女个数hdu 1281 ：骑士最大放置数 学习篇 二分图以及其最大匹配 一、什么是二分图 如果一个图的顶点可以分为两个集合X、Y, 图的所有边一定是有一个顶点属于集合X，另一个顶点属于集合Y， 则称该图为“二分图”或“二部图”。 二、二分图的最大匹配 在二分图的应用中，
二分图完全匹配算法之匈牙利算法
小菜鸡的博客
01-30 6068
最近在参加了一个小项目，里面用到二分图匹配算法，因为之前并没有接触过相关算法，于是找到一些博客进行了一番学习，但学习之后，发现部分博客或多或少存在一些另我疑惑的地方，于是，我打算写此博客以巩固对算法的理解。 一、二分图基本概念 二分图（Bipartite graph）又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图
二分图与匹配算法
m0_51780913的博客
10-06 520
二分图 至少由两个顶点且没有奇数环 在一个无向图中，定义一条边覆盖的点为这条边的两个端点 找到一个边集S包含最多的边，使得这个边集覆盖的所有顶点中的每个顶点只被一条边覆盖。S的大小叫做图的最大匹配 增广路 路径的起点和终点都是还没有匹配的点，并且路径经过的连线是一条没被匹配，一条已经匹配过，再下一条又没匹配这样交替地出现。找到这样的路径后，显然路径里没被匹配的连线比已经匹配了的连线多一条，把所有匹配的连线去掉匹配关系，把没有匹配的连线变成匹配的，这样匹配数就比原来多1 [外链图片转存失败,源站可能有
二分图匹配——匈牙利算法
Young_Fan
05-31 1万+
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 基本原则就是在原有匹配（最开始的按优先顺序匹配）基础上重新分配，看是否可以添加一个新的匹配。 预备知识 我们需要了解一下图论的一些知识。 1 无向图 边没有方向的图称为无向图...
二分图PPT(匈牙利算法，KM算法详解)
04-30
本资源介绍了二分图，二分图的最大匹配，二分图的完备匹配，二分图的最佳匹配。 以及介绍了 匈牙利算法，KM算法的步骤。并且有详细的图解，方便理解。
mybatis查询匹配机制图文详解
09-07
主要给大家介绍了关于mybatis查询匹配机制的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
nginx location匹配实例详解
09-30
主要介绍了nginx location匹配实例详解的相关资料,需要的朋友可以参考下
Android中Canvas绘图基础详解
11-11
该代码是一个完整的Android工程，详细演示如了如何使用Android中的各种drawXXX方法，以及画笔Paint如何影响绘制的效果。 具体参见博文： http://blog.csdn.net/iispring/article/details/49770651
labview调用halcon匹配详解
06-07
使用labview2019和halcon2019
二分图匹配算法
子燕若水的博客
08-02 411
二分图匹配算法是一种用于解决二分图最大匹配问题的算法。二分图是指一个图可以被分成两个集合，使得每个顶点都只能在其中一个集合中出现。二分图匹配问题就是在给定的二分图中，找到最多的一对对顶点进行匹配，使得每个顶点都有一个匹配。二分图匹配算法的时间复杂度为 O(n^3)，其中 n 是二分图中顶点的数量。然后，对于每个不匹配的顶点，我们尝试将它与右部每个未被匹配的顶点进行匹配，计算出每个匹配的分数，并选择分数最高的那个匹配。最终，算法会返回最多的一对对顶点进行匹配，使得每个顶点都有一个匹配。来表示匹配情况，其中。
图论进阶——二分图匹配（匈牙利+网络流算法）
wljoi的博客
09-26 1387
前置知识 二分图染色 注意事项 首先，这张图需要是一个二分图 二分图匹配定义 在一个二分图内找出一些边，使得任何一个图中的点都被至多一条边连接，这些边的集合叫做一个二分图匹配。 如果存在一种二分图匹配方案，使得选出的边的数量最多，那么这就叫做二分图的最大匹配。 如果该二分图的最大匹配方案中，所有的顶点均被一条边所连接，那么这个方案就叫做二分图的一个完美匹配。 二分图匹配算法 1.1.1.匈牙利算法...
二分图的最大匹配问题
刘伟的博客
03-17 8337
1.定义 二分图：   将一个图的所有顶点划分为两个不相交集U和V，使得图中的每一条边的顶点分别属于点集合U和点集V，即同一点集中的点不构成边，这样的图叫做二分图。维基百科中给出的无向图G的二分图的充分必要条件是：G至少有两个顶点，且其所有回路的长度均为偶数。下图为带有回路的二分图举例: 匹配：   图中匹配的定义是指，这个图的一个边的集合，集合中任意两条边都没有公共的顶点，则称这个边...
网络流三·二分图多重匹配
Renaissancer的专栏
09-25 3722
描述 学校的秋季运动会即将开始，为了决定参赛人员，需要统计分配比赛选手。 已知班级一共有N名学生，编号依次为1..N。 运动会一共有M项不同的比赛，编号为1..M。第i项比赛每个班需要派出m[i]名选手参加。 根据统计，编号为i的学生表示最多同时参加a[i]项比赛，并且给出他所擅长的b[i]项比赛的编号。 希望将每个学生都安排到他所擅长的比赛项目，以增加夺冠的可能性。同时又要考虑满足每项
二分图匹配——匈牙利算法和KM算法
热门推荐
XiaoZheng的博客
04-14 4万+
二分图的概念二分图又称作二部图，是图论中的一种特殊模型。 设G=(V, E)是一个无向图。如果顶点集V可分割为两个互不相交的子集X和Y，并且图中每条边连接的两个顶点一个在X中，另一个在Y中，则称图G为二分图。 二分图的性质定理：当且仅当无向图G的每一个回路的次数均是偶数时，G才是一个二分图。如果无回路，相当于任一回路的次数为0，故也视为二分图。二分图的判定如果一个图是连通的，可以用如下的方法判定
P3386 【模板】二分图匹配 Ek 与 dinic
Algorithm_Art的博客
11-06 796
题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 复制 1 1 1 1 1 输出样例#1： 复制 1 说明  n
图论：二分图多重匹配
weixin_30663391的博客
08-08 259
使用最大流和费用流解决二分图的多重匹配 之前编辑的忘存了好气啊。。 本来打算学完二分图的乱七八糟的匹配之后再去接触网络流的，提前撞到了 之前我们说的二分图最大匹配和二分图最大权匹配有一个特点，那就是没个点只能与一条边相匹配 如果规定一个点要与L条边相匹配，这样的问题就是二分图的多重匹配问题 然后根据边是否带权重，又可以分为二分图最大多重匹配和二分图最大权多重匹配（二分图多重最佳完美匹配）...
二分图的完美（完备）匹配（匈牙利算法）学习笔记
不知所云的博客
11-08 1919
二分图的最大匹配 前面的博客已经介绍了什么是二分图，以及怎么用染色法判断一个图是不是二分图； 这里介绍二分图的匹配问题； 先说什么是匹配： 对于一个二分图G的子图M,若M的边集E的的任意两条边都不连接同一个顶点，则称M为G的一个匹配。 最大匹配： 对于二分图G的一个子图M，若M为其边数最多的子图，则称M为G的最大匹配。 匈牙利算法： 1.先建立一个有向图，我习惯于左边连向右边； 2.然后枚举左边的...
GS算法和二分图匹配
最新发布
08-25
- *1* *2* *3* [详解匈牙利算法与二分图匹配](https://blog.csdn.net/wangxiao7474/article/details/111945752)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值