0x41 并查集

最新推荐文章于 2023-03-29 15:03:35 发布
最新推荐文章于 2023-03-29 15:03:35 发布
阅读量422 收藏 1
点赞数 1
分类专栏： 算法竞赛
版权所有，转载请私信我
本文链接：https://blog.csdn.net/zxwsbg/article/details/82763101
版权

目录

并查集模板

poj1456

题目链接

题目

题解

代码

边带权并查集例题1

题目链接

题意

题解

代码

边带权并查集例题2

题目链接

题目

题解

代码

扩展域并查集例1

题目链接

题目

题解

代码

扩展域并查集例2

题目链接

题目

题解

代码

并查集模板

首先是初始化，然后是查找和合并操作。

void init() {
	for(int i=1;i<=n;i++)	
		fa[i] = i;
}

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

void merge(int x,int y) {
	fa[get(x)] = get(y);		
}

poj1456

题目链接

　　http://poj.org/problem?id=1456　　

题目

　　有n个商品，每个商品有利润p和过期时间d，每天只能卖一个商品。过期的商品不能再卖，问如何安排每天卖的商品。

题解

　　上次用　优先队列＋贪心　解决了这一道问题：https://blog.csdn.net/zxwsbg/article/details/82717757

　　这次换一种贪心思路，我们直接按照每个商品的利润从大到小排序，建立一个关于ｄ的并查集。

　　如果在当前商品在ｄ天后过期，就找从ｄ往前数第一个空闲的位置（ fa[d] ), 如果fa[d]>0，那么就合并(fa[d],fa[d]-1)，这样如果下一次又有一个点在d天后过期，它找到的就是fa[fa[d]-1]了。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <queue>
#include <stack>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <cmath>
using namespace std;

#define INIT(x) memset(x,0,sizeof(x))
#define eps 1e-8
#define next next_
typedef long long ll;
typedef unsigned long long ull;
const int INF = 0x7fffffff;
const int inf = 0x3f3f3f3f;
const int maxn = 20005;
const int N = 105;

inline void read(int &x) {
    int f=1;x=0;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}
    x*=f;
}

int n,fa[maxn];
struct node{
	int p,d;
	bool operator<(const node&b)const{
		return p>b.p;
	}
}a[maxn];

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

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

void merge(int x,int y) {
	fa[get(x)] = get(y);	
}

int main()
{
	while(cin>>n) {
		ll ans = 0;
		for(int i=1;i<=n;i++)	read(a[i].p),read(a[i].d);
		sort(a+1,a+n+1);	
		init();
		for(int i=1;i<=n;i++) {
			int temp = get(a[i].d);
			if(temp>0) {
				ans += a[i].p;
				merge(temp,temp-1);
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}

边带权并查集例题1

题目链接

　　银河英雄传说

题意

　　一个划分为n列的星际战场，各列编号为1，2，3……n。有n艘战舰，也依次编号为1，2，3……n，其中第i号战舰处于第i列。

　　有m条指令，每个指令为下列两种之一：

  1. M i j ，将第i列的战舰保持原有顺序，接到第j列尾部；
  2. C i j ，询问第i列和第j列战船是否在同一列中，如果是，输出它们之间隔了多少战船，否则输出-1。

题解

　　在原有的基础上，我们新建一个数组d，d[x]记录战舰 x 与 fa[x] 之间的边的权值。在路径压缩把x直接指向它的祖先时，把d[x]更新为从x到它祖先路径上所有边的权值的和。 

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <queue>
#include <stack>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <cmath>
using namespace std;

#define INIT(x) memset(x,0,sizeof(x))
#define eps 1e-8
#define next next_
typedef long long ll;
typedef unsigned long long ull;
const int INF = 0x7fffffff;
const int inf = 0x3f3f3f3f;
const int maxn = 200005;
const int N = 105;

inline void read(int &x) {
    int f=1;x=0;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}
    x*=f;
}

int t,d[maxn]; //d数组记录的是从d[x]到d[fa[x]]的距离 
string s;
int a[maxn],fa[maxn],size[maxn];

void init() {
	for(int i=0;i<=30005;i++)	fa[i] = i, size[i] = 1; //size记录的是该根节点下有多少个子节点 
}

int get(int x) {
	if(x==fa[x])	return x;
	int root = get(fa[x]);  //此时fa[fa[x]]已经维护好了，root记录的就是这个值 
	d[x] += d[fa[x]];  //把x叠加上去 
	return fa[x] = root;  //再把x的爸爸记录成fa[fa[x]] 
}

void merge(int x,int y) {
	x = get(x), y = get(y);
	fa[x] = y;
	d[x] = size[y];
	size[y] += size[x];
}

int query(int l,int r) {
	if(get(l)!=get(r))	return -1;
	return abs(d[r]-d[l])-1;
}

int main()
{
	cin >> t;
	init();
	while(t--) {
		cin>>s;
		int l,r;
		read(l),read(r);
		if(s=="M")	merge(l,r);
		else	cout<<query(l,r)<<endl; 
	}
	return 0;
}

边带权并查集例题2

题目链接

　　http://poj.org/problem?id=1733

题目

　　有一个长度已知的01串，给出[l,r]这个区间中的1是奇数个还是偶数个，给出一系列语句，问前几个是正确的。

题解

　　首先，s[l~r]有偶数个1，表示sum[l-1]和sum[r]的奇偶性相同，奇数个1同理。

　　然后我们观察数据范围，可以先把所有的询问离散化。

　　边权d[x]=0，表示x与fa[x]的奇偶性相同，反之不同。

  1. 如果x和y在同一个根节点下，那么在get(x)，get(y)执行完成后，x和y的奇偶性关系就是d[x]^d[y]，如果这个值和ans不同，就找到了违反规则的点了；
  2. 如果两个不在一个根节点下，那么就寻找两个的树根，记为p和q，然后将p接到q上去：fa[p] = q；然后x到y的路径就变成了x->p->q->y，ans=d[x]^d[y]^d[p]。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <queue>
#include <stack>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <cmath>
using namespace std;

#define INIT(x) memset(x,0,sizeof(x))
#define eps 1e-8
#define next next_
typedef long long ll;
typedef unsigned long long ull;
const int INF = 0x7fffffff;
const int inf = 0x3f3f3f3f;
const int maxn = 200005;
const int N = 105;

inline void read(int &x) {
    int f=1;x=0;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}
    x*=f;
}

int n,m,a[maxn*10],fa[maxn*10],d[maxn];
struct node{
	int l,r,ans;
}q[maxn];

void discrete() {
	int t = 0;
	for(int i=0;i<m;i++) {
		a[t++] = q[i].l-1;
		a[t++] = q[i].r;
	}	
	sort(a,a+t);
	n = unique(a,a+t)-a;
}

void init() {
	for(int i=0;i<=2*n;i++)	fa[i] = i;	
}

int get(int x) {
	if(x==fa[x])	return x;
	int root = get(fa[x]);
	d[x] ^= d[fa[x]];
	return fa[x] = root;
} 

void merge(int x,int y) {
	fa[get(x)] = get(y);
}

int main()
{
	cin>>n>>m;
	for(int i=0;i<m;i++)	{
		read(q[i].l),read(q[i].r);
		string s;
		cin>>s;
		if(s=="even")	q[i].ans = 0;
		else	q[i].ans = 1;
	}
	discrete();
	init();
	for(int i=0;i<m;i++) {
		int x = lower_bound(a,a+n,q[i].l-1)-a;
		int y = lower_bound(a,a+n,q[i].r)-a;
		int fa_x = get(x), fa_y = get(y);
		if(fa_x==fa_y) {
			if(d[x]^d[y]!=q[i].ans) {
				cout<<i<<endl;
				return 0;
			}
		}else {
			fa[fa_x] = fa_y;
			d[fa_x] = d[x] ^ d[y] ^ q[i].ans;
		}
	}
	cout<<m<<endl;
	return 0;
}

扩展域并查集例1

题目链接

　　http://poj.org/problem?id=1733

题目

　　有一个长度已知的01串，给出[l,r]这个区间中的1是奇数个还是偶数个，给出一系列语句，问前几个是正确的。

题解

　　刚才用了“边带权”的并查集，这一次用扩展域并查集。

　　将x分为两个节点x_odd和x_even，y同理，如果x和y奇偶性相同的话，则合并x_odd与y_odd,x_even和y_even，依次类推。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <queue>
#include <stack>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <cmath>
using namespace std;

#define INIT(x) memset(x,0,sizeof(x))
#define eps 1e-8
#define next next_
typedef long long ll;
typedef unsigned long long ull;
const int INF = 0x7fffffff;
const int inf = 0x3f3f3f3f;
const int maxn = 200005;
const int N = 105;

inline void read(int &x) {
    int f=1;x=0;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}
    x*=f;
}


int n,m,a[maxn*10],fa[maxn*10];
struct node{
	int l,r,ans;
}q[maxn];

void discrete() {
	int t = 0;
	for(int i=0;i<m;i++) {
		a[t++] = q[i].l-1;
		a[t++] = q[i].r;
	}	
	sort(a,a+t);
	n = unique(a,a+t)-a;
}

void init() {
	for(int i=0;i<=2*n;i++)	fa[i] = i;	
}

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

void merge(int x,int y) {
	fa[get(x)] = get(y);
}

int main()
{
	cin>>n>>m;
	for(int i=0;i<m;i++)	{
		read(q[i].l),read(q[i].r);
		string s;
		cin>>s;
		if(s=="even")	q[i].ans = 0;
		else	q[i].ans = 1;
	}
	discrete();
	init();
	for(int i=0;i<m;i++) {
		int x = lower_bound(a,a+n,q[i].l-1)-a;
		int y = lower_bound(a,a+n,q[i].r)-a;
		int x_odd = x, x_even = x+n;
		int y_odd = y, y_even = y+n;
		if(!q[i].ans) {
			if(get(x_odd)==get(y_even)) {
				cout<<i<<endl;
				return 0;
			}
			merge(x_odd,y_odd);
			merge(x_even,y_even);
		}else {
			if(get(x_odd)==get(y_odd)) {
				cout<<i<<endl;
				return 0;
			}
			merge(x_odd,y_even);
			merge(x_even,y_odd);
		}
	}
	cout<<m<<endl;
	return 0;
}

扩展域并查集例2

题目链接

　　http://poj.org/problem?id=1182

题目

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 
现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 
有人用两种说法对这N个动物所构成的食物链关系进行描述： 
第一种说法是”1 X Y”，表示X和Y是同类。 
第二种说法是”2 X Y”，表示X吃Y。 
此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。 
1） 当前的话与前面的某些真的话冲突，就是假话； 
2） 当前的话中X或Y比N大，就是假话； 
3） 当前的话表示X吃X，就是假话。 
你的任务是根据给定的N（1 <= N <= 50,000）和K句话（0 <= K <= 100,000），输出假话的总数。

题解

　　把每个动物拆分成三个节点:x_self,x_enemy,x_eat，如果x与y是同类的话，就合并x_eat和y_self,x_self和y_eat；x吃y也是同理。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <queue>
#include <stack>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <cmath>
using namespace std;

#define INIT(x) memset(x,0,sizeof(x))
#define eps 1e-8
#define next next_
typedef long long ll;
typedef unsigned long long ull;
const int INF = 0x7fffffff;
const int inf = 0x3f3f3f3f;
const int maxn = 200005;
const int N = 105;

inline void read(int &x) {
    int f=1;x=0;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}
    x*=f;
}


int n,m,a[maxn*10],fa[maxn*10];
struct node{
	int l,r,ans;
}q[maxn];

void discrete() {
	int t = 0;
	for(int i=0;i<m;i++) {
		a[t++] = q[i].l-1;
		a[t++] = q[i].r;
	}	
	sort(a,a+t);
	n = unique(a,a+t)-a;
}

void init() {
	for(int i=0;i<=2*n;i++)	fa[i] = i;	
}

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

void merge(int x,int y) {
	fa[get(x)] = get(y);
}

int main()
{
	cin>>n>>m;
	for(int i=0;i<m;i++)	{
		read(q[i].l),read(q[i].r);
		string s;
		cin>>s;
		if(s=="even")	q[i].ans = 0;
		else	q[i].ans = 1;
	}
	discrete();
	init();
	for(int i=0;i<m;i++) {
		int x = lower_bound(a,a+n,q[i].l-1)-a;
		int y = lower_bound(a,a+n,q[i].r)-a;
		int x_odd = x, x_even = x+n;
		int y_odd = y, y_even = y+n;
		if(!q[i].ans) {
			if(get(x_odd)==get(y_even)) {
				cout<<i<<endl;
				return 0;
			}
			merge(x_odd,y_odd);
			merge(x_even,y_even);
		}else {
			if(get(x_odd)==get(y_odd)) {
				cout<<i<<endl;
				return 0;
			}
			merge(x_odd,y_even);
			merge(x_even,y_odd);
		}
	}
	cout<<m<<endl;
	return 0;
}

 

总想玩世不恭
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
0x41.数据结构进阶 - 并查集
繁凡さん的博客
05-29 898
目录 声明： 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记，主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习，包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博客中部分内容来源于书本和网络（我尽量减少书中引用），由我个人整理总结（习题和代码可全都是我自己敲哒）部分内容由我个人编写而成，如果想要有更好的学习体验或者希望学习到更全面的知识，请于京东搜索购买正版图书：《算法竞赛进阶指南
算法竞赛进阶指南---0x41 (并查集) 程序自动分析
qq_44791484的博客
01-31 471
题面 题解 很明显的并查集，并查集是将有关联的（相等，连通，吃与被吃）元素放入到一个集合中进行维护（集合大小，到祖宗节点的距离），之后对集合或集合之间的关系进行询问。 我们可以发现约束条件的顺序不影响最后的结果，因此我们可以先将所有相等的约束条件放入集合中维护（合并），然后再判断不相等的约束条件是否在一个集合中，如果在一个集合中，就矛盾，因为在一个集合中表示的是相同的约束条件。 看本题的数据范围，数据范围最大达到1e9 ，而个数只达到1e6，所以要进行离散化之后，再放入集合中维护 代码 #in
算法竞赛进阶指南---0x41（并查集）Parity game
qq_44791484的博客
02-16 480
题面 输入样例 10 5 1 2 even 3 4 odd 5 6 even 1 6 even 7 10 odd 输出样例 3 题解 嗯。。。。想不出来什么引导过程，直接上题解吧，我们先来推导一个性质，设Si 表示前i个数中1的个数，那么设 S[l,r] 中 有奇数个1 ，我们就可以推出Sr 与 Sl-1 的奇偶性不同。这个应该很好理解吧，就是不论一个数是奇数还是偶数，加上一个奇数，就会变（奇+奇=偶，偶+奇=奇），这样我们就将区间的奇偶转化成了两个边界的奇偶，当然这里是l-1和r 之间的奇偶
0x41 [NOI2010] 程序自动分析 （并查集）
Hacheylight
02-05 370
NOI大水题， 直接并查集维护是否相等就行了 注意要先处理等于再处理不等 数组稍微开大一些 哦对还有离散化 #include &amp;lt;map&amp;gt; #include &amp;lt;set&amp;gt; #include &amp;lt;ctime&amp;gt; #include &amp;lt;queue&amp;gt; #include &amp;lt;stack&amp;gt; #i
0x41 数据结构进阶-并查集
橘嘉禾
08-02 1012
A题 程序自动分析 题目链接：https://ac.nowcoder.com/acm/contest/1031/A 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 ????1, ????2, ????3, ⋯ 代表程序中出现的变量，给定 ???? 个形如 ???????? = ???????? 或 ???????? ≠ ???????? 的变量相等/不等的约束条件，请判定是否可以分别为每...
HDU 6187 Destroy Walls（并查集）
01-03
使用并查集+贪心：先将已有边的权值从大到小排序，又n个点只需n-1条边，这时再遍历一遍，将有边的两点合并为一个队伍，当边的数量达到n-1时退出循环，因为此时已达到最小生成树。 边的权值由大到小排序是因为要将大...
Access数据库提示OleDbException (0x80004005): 操作必须使用一个可更新的查询
09-11
### Access数据库提示OleDbException (0x80004005): 操作必须使用一个可更新的查询 #### 错误概述 在使用Microsoft Access作为后端数据库的应用程序中，开发人员可能会遇到名为“OleDbException (0x80004005): ...
AI 0x0.zip chatgpt 多模型 问答交流
最新发布
06-28
对话式AI是让机器能够理解、生成并回应人类语言，实现人机之间的自然语言交流。在这个压缩包文件中，可能包含了一些用于构建或训练多模型对话系统的资源，如ChatGPT，这是一种基于Transformer架构的预训练语言模型。...
C1everF0x.github.io：博客
02-13
头部定义了元信息，如字符集、页面标题等，而主体则包含网页的实际内容，如文本、图像、链接等。 2. **HTML标签**：HTML通过各种标签来组织内容，例如`<h1>`至`<h6>`表示标题等级，`<p>`代表段落，`<a>`用于创建...
算法竞赛进阶指南——0x41【并查集】
qq_51201910的博客
08-26 238
引言 并查集普通的就那种 高端的有带边权的并查集和扩展域的并查集 普通 vector<int> size(N, 1); //记录并初始化子树大小为1 inline int get_fa(int v) { return f[v] == v ? v : f[v] = get_fa(f[v]); } //路径压缩 inline bool megre(int x, int y) { int fx = get_fa(x), fy = get_fa(y); if (fx == fy)
算法竞赛进阶指南0x41 并查集
m0_73935863的博客
03-29 331
算法竞赛进阶指南0x41 并查集
算法竞赛进阶指南---0x41 （并查集） 银河英雄传说
qq_44791484的博客
02-01 558
题面 题解 题中有两种操作方式，一种是合并两个集合，一种是询问集合中元素的关系（距离），那就是并查集，而且是要维护到祖宗节点距离的并查集 先看查询操作，我们可以用一个d[x] 数组维护 x 到 p[x] 的距离 ，在每次 find(x) 操作之后 +路径压缩，那么x到p[x] 的距离就是 x 到祖宗节点的距离，如果两个战舰x,y在同一个集合中，abs(d[x]-d[y])-1不就是两个战舰之间还有多少个战舰，如果不在就返回-1 接下来就考虑如何维护 d 数组，也就是合并操作，假设合并两个战舰集合
深入理解计算机系统（3）-- 信息存储
weixin_30454481的博客
12-21 137
大多数计算机使用字节作为最小的可寻址的存储器单位，而不是在存储器中访问单独的位。计算机级程序将存储器视为一个非常大的字节数组，称为虚拟存储器。存储器中的每个字节由唯一的一个数字标识，称为地址。所有可能的地址集合称为虚拟地址空间。 字长 对于字长，说法并没有那么明确，不必太纠结于这个问题，可以参考这个链接： 计算机系统内的字长到底指什么？ 寻址和字节顺序 在几乎所有的...
程序员视角的计算机系统 2.1.9 C语言中的逻辑操作
红孩儿编程大师
03-12 194
程序员视角的计算机系统 2.1.9 C语言中的逻辑操作 C语言也提供了一些逻辑操作的操作符，||，&&，！，它们对应于逻辑上的或者，与，非。 这可能与比特位上的操作容易混淆，但是它们的功能是很不同的。逻辑操作认为非零值为真， 零值为假。它们返回0或者是1，表示假与真的结果。这是如下的一些例子： 表达式 结果 —————————————— !0x41 0x00 !0x00 0x0...
C Primer Plus(6) 中文版 第3章 数据和C 3.4 C语言基本数据类型
weixin_客子光阴的博客
08-13 354
C Primer Plus(6) 中文版 第3章 数据和C 3.4 C语言基本数据类型
pythons字符编码
点滴记录
02-10 721
字符编码 本质上，计算机只能存储字节，即8比特值。如果是无符号数，取值范围从0x00到0xFF。在计算机早期，使用一个特定字节表示某个特定字符，如ASCII码，0x41表示A,0x42表示B。在西欧，通常使用latin-1编码，其前127个字符与7比特ASCII相同，其余部分则用于重音字符与欧洲人需要的其他符号。 Unicode编码是一个被广泛采纳的编码标准，Unicode为每个字符分配一个整数
＜SPI 波形分析＞＜1＞FLASH读写数据0x41
TJ的博客
11-12 3676
SPI+FLASH波形数据分析
从0x00到0xFF的含义
热门推荐
weixin_30877181的博客
03-31 1万+
对于二进制来说，8位二进制我们称之为一个字节，二进制的表达范围值是从0b00000000～0b11111111，而我们程序中用十六进制表示的时候就是从0x00到0xFF，这里教大家一个二进制转换十进制和十六进制的方法，二进制4位一组，遵循8,4,2,1的规律比如1010，那么从最高位开始算，数字大小是8*1+4*0+2*1+1*0=10，那么十进制就是10，十六进制就是0xA。尤其二进制转十...
0ull 是什么意思？
weixin_34174422的博客
01-08 3018
unsigned long long 类型的0 同理:#define     DEV_IIC1             ( (u64)1 &lt;&lt;  7ULL)    这个作用是64位中的第7位作为i2c1的系统中的设备号
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

总想玩世不恭

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值