2020年10月23日
NC26257 小雨坐地铁
摘要： 比较裸的拆点最短路吧 注意特判起点终点相等的情况，起点终点相等不需要换乘任何线路，答案为0 const int N=1010,M=510; struct Node { int u,line,dis; bool operator>(const Node &W) const { return dis>W 阅读全文
posted @ 2020-10-23 10:32 Dazzling! 阅读(116) 评论(0) 推荐(0) 编辑