在计算机中，图的存储方式有很多种，最常用的是邻接矩阵和邻接表。邻接矩阵的适用范围一般很小，我们不考虑这种写法。 本文将讨论对于图的 …

题目传送门：F – Shortest Good Path (atcoder.jp) 啊shit，这题没做出来啊。这个dp状态属实想 ̷