2022.2.16 学习总结

做题
（1）.口袋的天空 - 洛谷
这题也是道模板题。只是说要先理清怎么判断棉花糖数与云朵数的关系。
设sum=n，即sum初始值为云朵数，可以看作当前有n个棉花糖，每次sum-1，就相当于某一朵云合并了另一朵云，即棉花糖数-1，得到n-2个普通棉花糖和1个较大的棉花糖。
当云朵数=棉花糖数时就表示达到要求了。
#include
#include
#include
using namespace std;
struct edge
{
int u,v,w;
}e[100100];/*用一个结构体存储边的关系.数组大小需比边数大1*/
int n,m,k,parent[100100],sum,ans;/*并查集需要用到的变量。f【】数组大小需比点数大1*/
bool cmp(struct edge a,struct edge b)
{
if(a.w < b.w) return 1; else return 0; } int find(int

2022.2.16 学习总结最先出现在Python成神之路。