发布于 2 天前
【C++算法基础】#4图是如何存储的:vertor建图方法、BFS、DFS
在计算机中,图的存储方式有很多种,最常用的是邻接矩阵和邻接表。邻接矩阵的适用范围一般很小,我们不考虑这种写法。 本文将讨论对于图的 …
CCPC全国邀请赛金牌/ICPC亚洲区域赛银牌 / 211本科在读
在计算机中,图的存储方式有很多种,最常用的是邻接矩阵和邻接表。邻接矩阵的适用范围一般很小,我们不考虑这种写法。 本文将讨论对于图的 …
题目传送门:F – Shortest Good Path (atcoder.jp) 啊shit,这题没做出来啊。这个dp状态属实想 ̷