2022年7月16日

【并查集】P1197 [JSOI2008] 星球大战

摘要: 1 int find(int x) 2 { 3 if(fa[x]==x) return x; 4 return fa[x]=find(fa[x]); 5 } 路径压缩,每个经过find()后的点都直接连在根节点上,即做完后fa[x]等于find(x) 1 int fi=find(i),fj=find 阅读全文

posted @ 2022-07-16 19:41 衔白棋子的黑猫 阅读(38) 评论(0) 推荐(0)

struct和typedef struct

摘要: 转:struct和typedef struct struct和typedef struct彻底明白了 - bingo~ - 博客园 (cnblogs.com) 分三块来讲述: 1 首先://注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Stude 阅读全文

posted @ 2022-07-16 18:12 衔白棋子的黑猫 阅读(39) 评论(0) 推荐(0)

P4305 [JLOI2011]不重复数字

摘要: 就离谱,4月10号可能是学离散化时交过,我都忘了 P4305 [JLOI2011]不重复数字 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 对于 100% 的数据,≤n≤5×104,给出的数在 32 位有符号整数范围内。。。 注意链式前向星的储存,data[cnt],head[M 阅读全文

posted @ 2022-07-16 09:07 衔白棋子的黑猫 阅读(155) 评论(0) 推荐(0)

导航