会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
子衿君
一如既往,万事胜意
博客园
首页
新随笔
联系
订阅
管理
2019年7月5日
题解:[GXOI/GZOI2019]旅行者
摘要: 调这个题调了两个月,被自己蠢哭 题意: 给一个有向图,一组关键点,求关键点之间的最短的距离 Solution: 这个题目有两种做法,分别是 $nlogn$ 和 $nlog^2n$ 的 首先说 $nlogn$ 的官方做法,我们考虑多源迪杰斯特拉 正图上从 k 个关键点出发跑 $dijkstra$ ,记
阅读全文
posted @ 2019-07-05 11:40 子衿君
阅读(202)
评论(0)
推荐(0)
编辑
公告