会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hunxuewangzi
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告