知识总结最小生成树最小生成树的定义：在一个无向连通图中，找出权值最小的生成树，使得生成树中任意两个顶点间都有且仅有一条路径。最小生成树的性质：无向连通图的最小生成树是唯一的。最小生成树的权值是图中所有边的权值的最小值。最小生成树的边数等于图的顶点数减一。最小

1.类与对象（重点）1.1概念类：类是一个抽象的概念，描述同一类对象的特征。对象：符合类特性特性的实体。对象需要按照类的定义进行创建，因此先编写类才能创建对象。1.2类的内容类中最基础的内容包括两部分：属性（成员变量、数据成员）用来描述类对象的数据段，通常是名词变量，例

dfs深度优先搜索https://www.luogu.com.cn/problem/P8662`include<bits/stdc++.h>usingnamespacestd;intn;constintN=1010;chara[N][N];intsum,ans,cnt;intd[4][2]={0,1,0,-1,1,0,-1,0};boolf1;voiddfs(intx,inty){if(f1==false){cnt=0;for

`include<bits/stdc++.h>usingnamespacestd;intn;map<int,int>mp;intmain(){cin>>n;vectorv(n);for(inti=0;i<n;i++){cin>>v[i];mp[v[i]]++;}intcount=0;for(inti=0;i<n;i++){v[i]+=9;mp[v[i]]++;if(mp[v[i]]!=1)

#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<stdlib.h>voidmenu(){ printf("**************GamicCard**************\n"); printf("***********press1tostart***********\n"); printf("***********pre

CF1878F.VasilijeLovesNumberTheory题解：约数个数+取模性质对\(n\)质因子分解得到，\(n=p_1^{\alpha_1}p_2^{\alpha_2}...p_k^{\alpha_k}\)那么显然\(d(n)=(\alpha_1+1)\times(\alpha_2+1)...(\alpha_k+1)\)根据题意可以得到：\(n\%d(n)=0\)的时候一定