2019年7月30日
POJ 1511 Invitation Cards(优先队列最短路)
摘要： 题意: 有向图,求点1到所有点来回最短路之和 思路: 跑两边最短路,一次正向存边,一次反向存边(相当于把其他点到源点的路倒着走了一遍?) 用vector存图会tle,前向星加快读跑了1000ms就过了 "题目连接" 阅读全文
posted @ 2019-07-30 20:18 新新人類 阅读(303) 评论(0) 推荐(0)