朝暮不思

摘要： 这道题和其他最短路问题相比多了一个互相转换的关系，其实也没什么区别，只是做一下多维的情况，将每个城市的四个交通工具设为4个点。 也就是说普通最短路一个点代表一个城市，而现在是每个城市的四种交通工具都代表一个点，这样其实只是需要用map映射一下关系就行 另外的就是，因为起点和终点都有多种可能，也就是多 阅读全文

摘要： 这道题，对于小数据，直接上爆搜，也就是把每个点所有能到的地方都用vector存一下，当0的时候，任意选点，之后再从所有能到的地方选点。因为第一问数据非常小，所以算法合格 但是第二问数据比较大，可以采用贪心算法（没有证明正确性，但是跑过了所有数据），在上面的前提下，每次选点都从合法范围最大的点出发 从 阅读全文