2020年4月22日
POJ 1511 Invitation Cards(链式前向星，dij，反向建边)
摘要： 题目链接 #题目大意 给$n$个点和$m$条单向边，求从$1$号出发再从$1$号点回来的最短路。 #具体实现 从$1$号点出发到各个点就是裸的最短路，而从各个点回到$1$号点，可以反向建边求$1$号点到各个点的最短路。但是这题用$vector$存边会卡常数，建议用邻接表$or$链式前向星。 #代码 阅读全文
posted @ 2020-04-22 11:00 shuitiangong 阅读(173) 评论(0) 推荐(0) 编辑