2019年5月7日
UVa1048 Low Cost Air Travel——最短路
摘要： 很好的一道题呀 思路 状态$d(i,j)$表示已经经过了行程单中的$i$个城市，目前在城市$j$的最小代价，直接建边跑最短路就行了 比如机票为$ACBD$，行程单为$CD$，那么对于$(0,A)$，连向$(1,C)$，$(1,B)$，$(2,D)$ 有两个需要注意的地方 1.起点为$(1,行程单的起 阅读全文
posted @ 2019-05-07 10:03 dummyummy 阅读(292) 评论(0) 推荐(0) 编辑