2020年2月5日
PAT (Advanced Level) 1018 Public Bike Management
摘要： 题解 看完这题，直接来一套最短路。这次WA了，淦。 因为这道题路径的选择条件为：第一标尺是距离短优先，第二标尺是从管理中心带出去的自行车少的优先，第三标尺是从站点带回去的自行车少的优先。 只用最短路算法解决这道题的话，第二标尺和第三标尺不能被正确维护，因为最短路算法的特点，会出现改变其他站点的自行车 阅读全文
posted @ 2020-02-05 23:32 Vivid-BinGo 阅读(143) 评论(0) 推荐(0)