2018年3月2日
CodeForces - 938D-Buy a Ticket+最短路
摘要： Buy a Ticket 题意：有n个点和m条路（都收费），n个点在开演唱会，门票不同，对于生活在n个点的小伙伴，要求计算出每个小伙伴为了看一场演唱会要花费的最小价格； 思路： 这道题我一开始觉得要对每一个点都跑一次最短路， 然而只用把dis【】的每个点初始化成每个地方的门票价格，在放入优先队列中， 阅读全文
posted @ 2018-03-02 21:50 ckxkexing 阅读(150) 评论(0) 推荐(0) 编辑