2020年9月23日
PAT-1018（Public Bike Management）最短路+额外条件+所有最短路中找出满足条件的路径+dijkstra算法
摘要： Public Bike Management PAT-1018 使用一个vector来存储所有最短路的前驱结点，再通过使用dfs和一个额外的vector记录每一条路径 #include<iostream> #include<cstdio> #include<algorithm> #include<c 阅读全文
posted @ 2020-09-23 10:17 Garrett_Wale 阅读(100) 评论(0) 推荐(0) 编辑