2021年6月3日
河工大第一届校赛 K.星星拜年（多源最短路、链式前向星）
摘要： 题目：https://ac.nowcoder.com/acm/contest/15703/K 思路：多源最短路 + 链式前向星存图 解析：多源最短路核心：构造一个超级起始点（设为0）到所有起点的距离为0，再构造一个超级终点（设为n+1），所有终点到该超级终点距离为0，最后求超级起点到超级终点距离即可 阅读全文
posted @ 2021-06-03 23:33 ~K2MnO4 阅读(113) 评论(0) 推荐(0)