天天看點

poj 3463 Sightseeing——次短路計數

題目:http://poj.org/problem?id=3463

當然要給一個點記最短路和次短路的長度和方案。

但往優先隊列裡放的結構體和vis竟然也要區分0/1,就像把一個點拆成兩個點了一樣。

不要區分k的fx。