算法java实现--回溯法--图的m着色问题

最新推荐文章于 2022-05-17 16:50:58 发布
最新推荐文章于 2022-05-17 16:50:58 发布
阅读量1.2k 收藏 11
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013983628/article/details/86163508
版权

算法java实现--回溯法--图的m着色问题

（转自：http://blog.csdn.net/lican19911221/article/details/26264471）

图的m着色问题的Java实现（回溯法）

具体问题描述以及C/C++实现参见网址

http://blog.csdn.NET/lican19911221/article/details/26228345

/**
 * 着色问题
 * @author Lican
 *
 */
public class Coloring {
    int n;//图的顶点数
    int m;//可用颜色数
    int[][] a;//图的邻接矩阵
    int[] x;//当前解
    long sum;//当前已找到的可m着色方案数
    public long mcoloring(int mm,int nn,int[][] aa){
        n=nn;
        a=aa;
        x=new int[n+1];
        m=mm;
        sum=0;
        backtrack(1);
        return sum;
    }
    public void backtrack(int t){
        if(t>n){
            sum++;
            for(int i=1;i<=n;i++)
                System.out.print(x[i]+" ");
            System.out.println();
        }else{
            for(int i=1;i<=m;i++){
                x[t]=i;
                if(ok(t))//剪枝函数
                    backtrack(t+1);
                x[t]=0;
            }
        }
    }
    public boolean ok(int k){
        for(int j=1;j<=n;j++){
            if(a[k][j]==1&&x[j]==x[k])//某条边的两个顶点着不同颜色；a[k][j]=1表示某条边（即边集E中的边）
                return false;
        }
        return true;
    }
    public static void main(String[] args) {
        //int n=5;
        //int m=3;
        //int[][] a={{-1,-1,-1,-1,-1,-1},{-1,0,1,1,1,0},{-1,1,0,1,1,1},{-1,1,1,0,1,0},{-1,0,1,1,0,1},{-1,0,1,0,1,0}};
        //int n=4;
        //int m=4;
        //int[][] a={{-1,-1,-1,-1,-1},{-1,0,1,1,0},{-1,1,0,1,1},{-1,1,1,0,1},{-1,0,1,1,0}};
        
        int n=5;
        int m=5;
        int[][] a={{-1,-1,-1,-1,-1,-1},{-1,0,1,1,1,0},{-1,1,0,1,1,1},{-1,1,1,0,1,0},{-1,1,1,1,0,1},{-1,0,1,0,1,0}};
        Coloring c=new Coloring();
        System.out.println("着色方案如下：");
        long sum=c.mcoloring(m, n, a);
        System.out.println("可行的着色方案数目为："+sum);
    }
}
/*
 测试数据：
int n=4;
int m=4;
int[][] a={{-1,-1,-1,-1,-1},{-1,0,1,1,0},{-1,1,0,1,1},{-1,1,1,0,1},{-1,0,1,1,0}};
 
 输出：

 着色方案如下：
1 2 3 1 
1 2 3 4 
1 2 4 1 
1 2 4 3 
1 3 2 1 
1 3 2 4 
1 3 4 1 
1 3 4 2 
1 4 2 1 
1 4 2 3 
1 4 3 1 
1 4 3 2 
2 1 3 2 
2 1 3 4 
2 1 4 2 
2 1 4 3 
2 3 1 2 
2 3 1 4 
2 3 4 1 
2 3 4 2 
2 4 1 2 
2 4 1 3 
2 4 3 1 
2 4 3 2 
3 1 2 3 
3 1 2 4 
3 1 4 2 
3 1 4 3 
3 2 1 3 
3 2 1 4 
3 2 4 1 
3 2 4 3 
3 4 1 2 
3 4 1 3 
3 4 2 1 
3 4 2 3 
4 1 2 3 
4 1 2 4 
4 1 3 2 
4 1 3 4 
4 2 1 3 
4 2 1 4 
4 2 3 1 
4 2 3 4 
4 3 1 2 
4 3 1 4 
4 3 2 1 
4 3 2 4 
可行的着色方案数目为：48


=======================================================
测试数据
int n=5;
int m=3;
int[][] a={{-1,-1,-1,-1,-1,-1},{-1,0,1,1,1,0},{-1,1,0,1,1,1},{-1,1,1,0,1,0},{-1,0,1,1,0,1},{-1,0,1,0,1,0}};

输出：
着色方案如下：
1 2 3 1 3 
1 3 2 1 2 
2 1 3 2 3 
2 3 1 2 1 
3 1 2 3 2 
3 2 1 3 1 
可行的着色方案数目为：6
=================================================================

测试数据
int n=5;
int m=5;
int[][] a={{-1,-1,-1,-1,-1,-1},{-1,0,1,1,1,0},{-1,1,0,1,1,1},{-1,1,1,0,1,0},{-1,1,1,1,0,1},{-1,0,1,0,1,0}};

输出：
着色方案如下：
1 2 3 4 1 
1 2 3 4 3 
1 2 3 4 5 
1 2 3 5 1 
1 2 3 5 3 
1 2 3 5 4 
1 2 4 3 1 
1 2 4 3 4 
1 2 4 3 5 
1 2 4 5 1 
1 2 4 5 3 
1 2 4 5 4 
1 2 5 3 1 
1 2 5 3 4 
1 2 5 3 5 
1 2 5 4 1 
1 2 5 4 3 
1 2 5 4 5 
1 3 2 4 1 
1 3 2 4 2 
1 3 2 4 5 
1 3 2 5 1 
1 3 2 5 2 
1 3 2 5 4 
1 3 4 2 1 
1 3 4 2 4 
1 3 4 2 5 
1 3 4 5 1 
1 3 4 5 2 
1 3 4 5 4 
1 3 5 2 1 
1 3 5 2 4 
1 3 5 2 5 
1 3 5 4 1 
1 3 5 4 2 
1 3 5 4 5 
1 4 2 3 1 
1 4 2 3 2 
1 4 2 3 5 
1 4 2 5 1 
1 4 2 5 2 
1 4 2 5 3 
1 4 3 2 1 
1 4 3 2 3 
1 4 3 2 5 
1 4 3 5 1 
1 4 3 5 2 
1 4 3 5 3 
1 4 5 2 1 
1 4 5 2 3 
1 4 5 2 5 
1 4 5 3 1 
1 4 5 3 2 
1 4 5 3 5 
1 5 2 3 1 
1 5 2 3 2 
1 5 2 3 4 
1 5 2 4 1 
1 5 2 4 2 
1 5 2 4 3 
1 5 3 2 1 
1 5 3 2 3 
1 5 3 2 4 
1 5 3 4 1 
1 5 3 4 2 
1 5 3 4 3 
1 5 4 2 1 
1 5 4 2 3 
1 5 4 2 4 
1 5 4 3 1 
1 5 4 3 2 
1 5 4 3 4 
2 1 3 4 2 
2 1 3 4 3 
2 1 3 4 5 
2 1 3 5 2 
2 1 3 5 3 
2 1 3 5 4 
2 1 4 3 2 
2 1 4 3 4 
2 1 4 3 5 
2 1 4 5 2 
2 1 4 5 3 
2 1 4 5 4 
2 1 5 3 2 
2 1 5 3 4 
2 1 5 3 5 
2 1 5 4 2 
2 1 5 4 3 
2 1 5 4 5 
2 3 1 4 1 
2 3 1 4 2 
2 3 1 4 5 
2 3 1 5 1 
2 3 1 5 2 
2 3 1 5 4 
2 3 4 1 2 
2 3 4 1 4 
2 3 4 1 5 
2 3 4 5 1 
2 3 4 5 2 
2 3 4 5 4 
2 3 5 1 2 
2 3 5 1 4 
2 3 5 1 5 
2 3 5 4 1 
2 3 5 4 2 
2 3 5 4 5 
2 4 1 3 1 
2 4 1 3 2 
2 4 1 3 5 
2 4 1 5 1 
2 4 1 5 2 
2 4 1 5 3 
2 4 3 1 2 
2 4 3 1 3 
2 4 3 1 5 
2 4 3 5 1 
2 4 3 5 2 
2 4 3 5 3 
2 4 5 1 2 
2 4 5 1 3 
2 4 5 1 5 
2 4 5 3 1 
2 4 5 3 2 
2 4 5 3 5 
2 5 1 3 1 
2 5 1 3 2 
2 5 1 3 4 
2 5 1 4 1 
2 5 1 4 2 
2 5 1 4 3 
2 5 3 1 2 
2 5 3 1 3 
2 5 3 1 4 
2 5 3 4 1 
2 5 3 4 2 
2 5 3 4 3 
2 5 4 1 2 
2 5 4 1 3 
2 5 4 1 4 
2 5 4 3 1 
2 5 4 3 2 
2 5 4 3 4 
3 1 2 4 2 
3 1 2 4 3 
3 1 2 4 5 
3 1 2 5 2 
3 1 2 5 3 
3 1 2 5 4 
3 1 4 2 3 
3 1 4 2 4 
3 1 4 2 5 
3 1 4 5 2 
3 1 4 5 3 
3 1 4 5 4 
3 1 5 2 3 
3 1 5 2 4 
3 1 5 2 5 
3 1 5 4 2 
3 1 5 4 3 
3 1 5 4 5 
3 2 1 4 1 
3 2 1 4 3 
3 2 1 4 5 
3 2 1 5 1 
3 2 1 5 3 
3 2 1 5 4 
3 2 4 1 3 
3 2 4 1 4 
3 2 4 1 5 
3 2 4 5 1 
3 2 4 5 3 
3 2 4 5 4 
3 2 5 1 3 
3 2 5 1 4 
3 2 5 1 5 
3 2 5 4 1 
3 2 5 4 3 
3 2 5 4 5 
3 4 1 2 1 
3 4 1 2 3 
3 4 1 2 5 
3 4 1 5 1 
3 4 1 5 2 
3 4 1 5 3 
3 4 2 1 2 
3 4 2 1 3 
3 4 2 1 5 
3 4 2 5 1 
3 4 2 5 2 
3 4 2 5 3 
3 4 5 1 2 
3 4 5 1 3 
3 4 5 1 5 
3 4 5 2 1 
3 4 5 2 3 
3 4 5 2 5 
3 5 1 2 1 
3 5 1 2 3 
3 5 1 2 4 
3 5 1 4 1 
3 5 1 4 2 
3 5 1 4 3 
3 5 2 1 2 
3 5 2 1 3 
3 5 2 1 4 
3 5 2 4 1 
3 5 2 4 2 
3 5 2 4 3 
3 5 4 1 2 
3 5 4 1 3 
3 5 4 1 4 
3 5 4 2 1 
3 5 4 2 3 
3 5 4 2 4 
4 1 2 3 2 
4 1 2 3 4 
4 1 2 3 5 
4 1 2 5 2 
4 1 2 5 3 
4 1 2 5 4 
4 1 3 2 3 
4 1 3 2 4 
4 1 3 2 5 
4 1 3 5 2 
4 1 3 5 3 
4 1 3 5 4 
4 1 5 2 3 
4 1 5 2 4 
4 1 5 2 5 
4 1 5 3 2 
4 1 5 3 4 
4 1 5 3 5 
4 2 1 3 1 
4 2 1 3 4 
4 2 1 3 5 
4 2 1 5 1 
4 2 1 5 3 
4 2 1 5 4 
4 2 3 1 3 
4 2 3 1 4 
4 2 3 1 5 
4 2 3 5 1 
4 2 3 5 3 
4 2 3 5 4 
4 2 5 1 3 
4 2 5 1 4 
4 2 5 1 5 
4 2 5 3 1 
4 2 5 3 4 
4 2 5 3 5 
4 3 1 2 1 
4 3 1 2 4 
4 3 1 2 5 
4 3 1 5 1 
4 3 1 5 2 
4 3 1 5 4 
4 3 2 1 2 
4 3 2 1 4 
4 3 2 1 5 
4 3 2 5 1 
4 3 2 5 2 
4 3 2 5 4 
4 3 5 1 2 
4 3 5 1 4 
4 3 5 1 5 
4 3 5 2 1 
4 3 5 2 4 
4 3 5 2 5 
4 5 1 2 1 
4 5 1 2 3 
4 5 1 2 4 
4 5 1 3 1 
4 5 1 3 2 
4 5 1 3 4 
4 5 2 1 2 
4 5 2 1 3 
4 5 2 1 4 
4 5 2 3 1 
4 5 2 3 2 
4 5 2 3 4 
4 5 3 1 2 
4 5 3 1 3 
4 5 3 1 4 
4 5 3 2 1 
4 5 3 2 3 
4 5 3 2 4 
5 1 2 3 2 
5 1 2 3 4 
5 1 2 3 5 
5 1 2 4 2 
5 1 2 4 3 
5 1 2 4 5 
5 1 3 2 3 
5 1 3 2 4 
5 1 3 2 5 
5 1 3 4 2 
5 1 3 4 3 
5 1 3 4 5 
5 1 4 2 3 
5 1 4 2 4 
5 1 4 2 5 
5 1 4 3 2 
5 1 4 3 4 
5 1 4 3 5 
5 2 1 3 1 
5 2 1 3 4 
5 2 1 3 5 
5 2 1 4 1 
5 2 1 4 3 
5 2 1 4 5 
5 2 3 1 3 
5 2 3 1 4 
5 2 3 1 5 
5 2 3 4 1 
5 2 3 4 3 
5 2 3 4 5 
5 2 4 1 3 
5 2 4 1 4 
5 2 4 1 5 
5 2 4 3 1 
5 2 4 3 4 
5 2 4 3 5 
5 3 1 2 1 
5 3 1 2 4 
5 3 1 2 5 
5 3 1 4 1 
5 3 1 4 2 
5 3 1 4 5 
5 3 2 1 2 
5 3 2 1 4 
5 3 2 1 5 
5 3 2 4 1 
5 3 2 4 2 
5 3 2 4 5 
5 3 4 1 2 
5 3 4 1 4 
5 3 4 1 5 
5 3 4 2 1 
5 3 4 2 4 
5 3 4 2 5 
5 4 1 2 1 
5 4 1 2 3 
5 4 1 2 5 
5 4 1 3 1 
5 4 1 3 2 
5 4 1 3 5 
5 4 2 1 2 
5 4 2 1 3 
5 4 2 1 5 
5 4 2 3 1 
5 4 2 3 2 
5 4 2 3 5 
5 4 3 1 2 
5 4 3 1 3 
5 4 3 1 5 
5 4 3 2 1 
5 4 3 2 3 
5 4 3 2 5 
可行的着色方案数目为：360

 */

 

posted on 2016-11-27 21:32 Michael2397 阅读(...) 评论(...) 编辑 收藏

哎呀妈呀脑壳疼脑壳疼
关注
  • 0
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
图的m色着色问题 回溯法（算法设计与分析）Java
weixin_59337031的博客
06-06 557
回溯法，图的M色着色问题
回溯法 图着色问题 java_图的m着色问题之 回溯算法 | 学步园
weixin_39934085的博客
02-28 308
问题描述：给定无向连通图G=(V,E)和m种不同的颜色，用这些颜色为图G的各个顶点着色，每个顶点涂一种颜色，要求相邻的顶点的颜色不能相同。要求找出所有不同的着色方法和着色种数。：对m种颜色编号为1,2........m，由于每个顶点可以从m种颜色中选择一中颜色进行着色。如果无向连通图G=(V,E)的顶点数为n，则解空间的大小为m的n次方种，解空间是一颗m叉树，即解空间的每个节点都有m个子节点。在算...
Java实现图的m着色问题算法
06-17
这是一个用Java实现图的m着色问题的算法
回溯法经典例题（六）：java解图的m着色问题
sc2333的博客
06-02 3988
图的m着色问题 图的m着色问题是由地图的4着色问题引申而来的。 四色猜想于1852年被提出：“任何地图能够只用4种颜色使得相邻的国家着上不同颜色。” 四色猜想被提出之后的一百五十多年时间里，许多科学家用了很长时间，花费很多精力都无法给予证明。直到1976年数学家阿佩尔和海肯借助计算机才证明了这个问题。四色猜想也终于成为四色定理 问题描述 著名的四色猜想是图的m可着色判定问题的一个特殊情况。图的m着色问题提出：给定图G =（V，E）和m种颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法
回溯法 图着色问题 java_回溯法（四）——图的m着色问题
weixin_27310985的博客
02-28 835
1 题目描述给定无向连通图G=(V, E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色?这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。编程计算：给定图G=(V, E)和m种不同的颜色，找出所有不同的着色...
graph-coloring:为图形着色的算法
03-31
在Java中实现图着色算法，我们需要首先理解图的基本数据结构。图通常由顶点（vertices）和边（edges）组成，可以表示为邻接矩阵或邻接表。邻接矩阵是一个二维数组，其中的每个元素表示一对顶点之间是否存在边；邻接...
Java 使用回溯法解决01背包问题（含算法原理和代码）
最新发布
05-15
### Java 使用回溯法解决01背包问题 #### 一、回溯法概述 回溯法（Backtracking）是一种寻找所有可能解决方案的算法技术。它适用于解决那些可以通过一系列选择达到解的问题，尤其适用于解决组合问题，例如排列组合...
算法回溯法实验，算法实验
03-02
在给定的实验中，回溯法被应用于解决三个特定问题：装载问题、n皇后问题和图的m可着色问题。 1. **装载问题**： - 这个问题要求确定是否存在一种方式将n个集装箱合理装载到两艘总载重量为C1和C2的轮船上，使得所有...
回溯算法-N后问题和符号三角形java算法源程序.pdf
12-06
总结来说，回溯算法是一种解决问题的有效策略，尤其适用于解决约束满足问题，如排列组合问题、图的着色问题等。通过深入理解并熟练应用回溯算法，可以解决许多实际的计算机科学和数学问题。在Java编程中，回溯算法...
图着色 java_（Java实现） 图的m着色问题
weixin_39611174的博客
02-12 661
图的m着色问题【问题描述】给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。【编程任务】对于给定的无向连通图G和m种不同的颜色，编程计算图的所有不同的着色法。【输入格式】第1行有3个正整数n，k 和m，表示给定的图G有n个顶点和k...
图的着色问题-回溯法-子集树
01-02
本例采用了java编写的图的m着色问题，采用的回溯法，参考：算法设计与分析
图的m着色问题 回溯法
09-30
包含ppt讲解与代码。 这是我的博客，包含数据挖掘，机器学习，基本算法等内容 http://www.cnblogs.com/Dzhouqi/
java算法分析与设计之图的m着色问题源代码
11-23
java算法分析与设计之图的m着色问题源代码 算法作为计算机专业学生的必修课，同时也是软件开发过程中必备的编程思想，对学习研究计算机专业意义重大；正因为这门课程难，所以除了相关方面的书籍，网络资源少的可怜,尤其是java代码简直如大海捞针。因此，做完这次课程设计，我决定把这些资源传到广大学生钟爱的CSDN上供大家分享学习，希望能真正帮到大家！
经典图着色java源码实现
01-14
经典图着色问题，这个是java源码的实现，根据固定的数据，实现了根据着色算法。现在根据给出的数据，实现了12着色
Java实现图结点着色图形化演示
11-27
Java实现图结点着色图形化演示，里面包含完整源代码，是学习算法设计不可多得的好材料，各位亲，心动不如行动啊，赶快下载吧！
day35
mitchellemin的博客
06-22 78
上色问题 /** * ******************************* * Unit test for depthFirstTraversal. * ******************************* */ public static void depthFirstTraversalTest() { //Test an undirected graph. int[][] tempMatri
回溯法-图的m着色问题
qq_59472098的博客
05-17 548
问题： 给定无向连通图G和m种不同的颜色。用这些颜色为图G的所有顶点着色，每个顶点着一种颜色。每条边的2个顶点颜色不同。称为图的m着色。 如： 该无向连通图每个顶点有3种着色方式，试求图的m着色方案有几种 有6种 代码： #include<stdio.h> int n; int a[8][8];//记录距离 int r[8];//记录路径 int bestr[8]={0};//记录最优路径 int bestp=999;//最少花费 int cp=0;//当前
回溯法 图着色问题 java_回溯法之图的着色问题
weixin_32770541的博客
02-28 1540
问题描述：图着色问题(Graph Coloring Problem, GCP)　又称着色问题，是最著名的NP-完全问题之一。数学定义：给定一个无向图G=(V, E)，其中V为顶点集合，E为边集合，图着色问题即为将V分为K个颜色组，每个组形成一个独立集，即其中没有相邻的顶点。其优化版本是希望获得最小的K值。图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶...
日撸java 三百行 （day 24 ）图的m着色问题
qq_44761856的博客
04-28 474
问题描述： 给定连通图G=（V，E）和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。 解决这个问题需要用到回溯法，其实在之前二叉树递归遍历的时候就有了回溯的雏形了，回溯法是一种暴力的搜索方式，与递归密不可分。 在图的m着色问题中，我们最终需要的就是一个结果集，这个结果集可能不存在，可能不止一个。 运用回溯法找到该结果集，我们可以抽象出一个完全m叉树，接着要做的就类似先序遍历这个完全m叉数。 /** ****
回溯法 图着色问题 java_回溯法-地图着色问题
05-17
回溯法（Backtracking）是一种暴力搜索算法，它尝试在所有可能的解中寻找正确的解。回溯法通常用于组合问题，其中我们尝试从一组可能的解中选择一个最佳解。 地图着色问题是指在地图上给不同的区域着不同的颜色，使得相邻的区域颜色不同。这是一个经典的组合问题，可以使用回溯法解决。 下面是 Java 代码实现： ```java public class MapColoring { // 地图邻接矩阵 private int[][] map; // 区域颜色 private int[] color; // 区域数量 private int n; public MapColoring(int[][] map, int n) { this.map = map; this.n = n; this.color = new int[n]; } public void colorMap() { if (backtrack(0)) { printSolution(); } else { System.out.println("No solution exists."); } } private boolean backtrack(int area) { // 如果所有区域都已经着色，返回 true if (area == n) { return true; } // 尝试给当前区域着色 for (int c = 1; c <= 4; c++) { if (isSafe(area, c)) { color[area] = c; // 递归着色下一个区域 if (backtrack(area + 1)) { return true; } // 如果不能着色，则回溯 color[area] = 0; } } return false; } private boolean isSafe(int area, int c) { // 检查相邻区域是否有着相同的颜色 for (int i = 0; i < n; i++) { if (map[area][i] == 1 && c == color[i]) { return false; } } return true; } private void printSolution() { System.out.println("Solution exists:"); for (int i = 0; i < n; i++) { System.out.println("Area " + (i + 1) + " is colored with " + color[i]); } } } ``` 在上述代码中，`backtrack()` 方法用于尝试给当前区域着色，并递归着色下一个区域，如果不能着色，则回溯。`isSafe()` 方法用于检查相邻区域是否有着相同的颜色。`printSolution()` 方法用于输出结果。 如果地图可以被正确着色，则 `colorMap()` 方法将打印结果。否则，它将打印“无解”。 下面是一个例子： ```java public static void main(String[] args) { int[][] map = { {0, 1, 1, 1}, {1, 0, 1, 0}, {1, 1, 0, 1}, {1, 0, 1, 0} }; MapColoring mc = new MapColoring(map, 4); mc.colorMap(); } ``` 输出结果为： ``` Solution exists: Area 1 is colored with 1 Area 2 is colored with 2 Area 3 is colored with 3 Area 4 is colored with 2 ``` 在这个例子中，地图可以被正确着色，其中每个区域都着有不同的颜色。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值