摘要: 题目来源:https://www.luogu.org/problem/P3378 题目描述 如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表示将x插入到堆中 操作2: 2 输出该小根堆内的最小数 操作3: 3 删除该小根堆内的最小数 输入格式 第一行包含一个整数N,表示操作的个 阅读全文
posted @ 2019-09-17 18:06 gdgzliu 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目来源: https://www.acwing.com/problem/content/856/ 给定一个n个点m条边的有向图,图中可能存在重边和自环,边权可能为负数。 再给定k个询问,每个询问包含两个整数x和y,表示查询从点x到点y的最短距离,如果路径不存在,则输出“impossible”。 数 阅读全文
posted @ 2019-09-17 09:31 gdgzliu 阅读(166) 评论(0) 推荐(0) 编辑