2024年10月9日
codeforces round 974(div.3)E(优先队列实现dijstra算法，devc++的优先队列用greater报错)
摘要： 解题历程： 看到两边同时移动，计算最终的相遇时间，我就想到两边同时计算各点到起点的最短距离，就是使用dijstra算法，最后所有节点取两次计算的最大值，再对所有节点取最小值，就是最终答案了，可是这个思路没有考虑有马的情况，思考一番后发现可以多列一个数组记录有马的情况下的行走最短路，然后将有马和无马取 阅读全文
posted @ 2024-10-09 22:15 C微 阅读(27) 评论(0) 推荐(0)