2024年5月13日
洛谷P3556 [POI2013] MOR-Tales of seafaring的三种解法
摘要： 本题模板为奇偶最短路(边权为1时的),题目链接:https://www.luogu.com.cn/problem/P3556 为了研究,码了三种不同最短路解放的奇偶做法,便于不同群体理解. 一:BFS,对于边权为1,求最短路当然是BFS最快了,时间复杂度:o(nm),代码如下: 点击查看代码 //背 阅读全文
posted @ 2024-05-13 20:42 游辰 阅读(44) 评论(0) 推荐(0) 编辑