<----my github
2022年1月13日
POJ 1724 Roads 道路
摘要： 问题的链接在这里。 与一般的最短路径问题不同，本题是在给定的经济条件约束下寻求最短路径。可以使用BFS简单的完成。 关键在于这里采用什么样的数据结构来进行操作。 为了方便，使用传统的二维数组数据结构也是可以的。 这里采用一维数组，每个元素是一个road，包含题目中涉及到的DLT三个元素，并额外用一个 阅读全文
posted @ 2022-01-13 22:06 CinqueOrigin 阅读(96) 评论(0) 推荐(0)