Contest1052 - 图论（最短路径和连通性）

2023-08-30 17:00:00

2023-12-30 21:00:00

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

已结束公开当前时间：2025-07-26 20:09:41

图论（最短路径和连通性）

	题目编号	题目	分类	正确	提交
	A	奶酪	并查集 DFS BFS	2	7
	B	跑路	最短路径算法 Floyd 二次建图	7	8
	C	【模板】2-SAT 问题	2-SAT问题 tarjan算法	2	4
	D	【模板】单源最短路径	单源最短路径算法	8	70
	E	通往奥格瑞玛的道路	二分最短路径算法	1	1
	F	骑士	基环树树上DP	1	3
	G	没有上司的舞会	动态规划树形DP	2	2
	H	受欢迎的牛 G	tarjan算法缩点	5	20
	I	校园网络	tarjan算法缩点	4	7