Contest1118 - 图的最短路径

2025-02-27 11:00:00

2025-04-27 15:00:00

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

已结束公开当前时间：2025-06-22 19:41:28

本题单考察最短路径算法（floyed、dijkstra、SPFA）的掌握情况

	题目编号	题目	分类	正确	提交
	A	最短路模板题	最短路径算法	3	29
	B	传递闭包	floyed bitset	8	8
	C	最优贸易	最短路径算法分层图	8	9
	D	小 K 的农场	最短路差分约束	5	5
	E	灾后重建	最短路径算法	9	11
	F	Cow Contest S	floyed算法	7	8
	G	负环判断	bellman-ford SPFA算法	3	3
	H	全源最短路（Johnson）	最短路径算法	2	2
	I	最短路计数	最短路径算法	2	2
	J	通往奥格瑞玛的道路	最短路径算法	4	5
	K	牛的旅行 Cow Tours	最短路径算法	1	1
	L	速度限制	最短路径算法	2	2
	M	飞行路线	最短路径算法	3	3
	N	旅行者	最短路径算法	0	7
	O	糖果	最短路差分约束	1	1