随笔分类 -  例题合集 / 图论

摘要:7-14 天梯地图 - SMU 2024 spring 天梯赛3(补题) (pintia.cn) dijkstra进阶做法,包含路径记录,以及按权重统计路径条件等; 不过最开始我一直将优先队列开的最大堆,但是一直过不了自己的例子,后来改成最小堆并且路径值改成负数存进去就对了,再后来我发现改成最大堆也 阅读全文
posted @ 2024-03-31 12:49 Ke_scholar 阅读(132) 评论(0) 推荐(0)
摘要:KEYENCE Programming Contest 2023 Autumn(AtCoder Beginner Contest 325) - AtCoder E E - Our clients, please wait a moment (atcoder.jp)(分层图最短路) 因为只能从坐公司汽 阅读全文
posted @ 2023-11-30 01:52 Ke_scholar 阅读(33) 评论(0) 推荐(0)