2020年11月3日
csust T1097 “是时候表演真正的技术了” 题解（虚点跑最短路）
摘要： 题目链接 题目大意 给你n个点m条路，以及k个宝藏点，q次查询要你求出距离这个点最近的宝藏点的距离 题目思路 一个套路题，建立虚点与k个点连一个权值为0的边，跑最短路即可 注意边多了4000条 代码 #include<set> #include<map> #include<queue> #inclu 阅读全文
posted @ 2020-11-03 22:13 hunxuewangzi 阅读(53) 评论(0) 推荐(0) 编辑