标题要求必须按照L O V E 行走为了,你必须至少有一个完整的LOVE.说明可以通过同一个点反复 对每一个点拆分为4个点.分别为从L,O,V,E到达. 起始点看做是从E到达的 spfa时发现当前点距离同样,比較经过的边数,此时若边数更大,也要入队列!由于要更新后面的点经过的边数 trick 是点能够有自环,当N = 1时 1 4 1 1 1 L 1 1 1 O 1 1 1 V 1 1 1 E 还有就是数据可能会超int 敲了两遍,第一遍dijsktra怎么測都对,trick也都想到了.就是WA…