会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ZPENG
首页
新随笔
管理
2020年3月11日
《算法竞赛进阶指南》图论习题
摘要: 前言 算法竞赛进阶指南图论习题。慢慢刷。 Sightseeing 这个题求最短路以及比最短路大1的路的条数。关键是次短路如何构成。分析可以发现一个点的次短路一定为相邻点次短路或者最短路构成。所以dijkstra维护最短路和次短路即可。 #include<cstdio> #include<cstrin
阅读全文
posted @ 2020-03-11 14:51 _ZPENG
阅读(242)
评论(0)
推荐(0)
编辑
公告