Contest1120 - 最小生成树和最近公共祖先

2025-03-08 17:00:00

2025-05-05 21:00:00

ACM排行榜 OI排行榜提交记录

已结束公开当前时间：2025-06-22 14:10:43

本题单主要考察最小生成树、最近公共祖先、并查集、倍增算法

	题目编号	题目	分类	正确	提交
	A	最小生成树	最小生成树 kruskal prim	8	10
	B	最近公共祖先（LCA）	最近公共祖先 LCA	7	8
	C	拆地毯	最大生成树	7	7
	D	严格次小生成树	次小生成树	3	3
	E	奶酪	并查集	7	8
	F	Building Roads S	最小生成树	6	15
	G	无线通讯网	最小生成树	6	6
	H	货车运输	最大生成树最近公共祖先	4	4
	I	部落划分	最小生成树	3	7
	J	斐波那契	最近公共祖先LCA	1	1
	K	紧急集合 / 聚会	最近公共祖先LCA	1	1
	L	ZAB-Frog	倍增算法单调队列	1	1
	M	仓鼠找 sugar	最近公共祖先LCA	2	2