原题链接前置知识Dijkstra链式前向星虚拟源点分析本题的难点在于如何建图将原问题抽象成一个最短路问题以及如何处理等级限制。以下为样例建图示意 最后只需要枚举允许的等级区间,在每一个区间以超级源点为起点跑一遍Dijkstra取所有答案的min,便是最终...
阅读全文...
公告
2023.11.15正式部署上线
最新文章
最新评论
网站资讯
文章数目 :
15
已运行时间 :
342 天
本站总字数 :
3.59 W
本站总访问量 :
3098
最后更新时间 :
10 个月前