摘要：
dijkstra和dijkstra堆优化模板 之前QAQ一直没有准备堆优化模板，本例以PAT A1003为例，整理dijkstra和dijkstra堆优化模板 Dijkstra 我们可以发现该篇幅找最小值部分是使用量一个for循环 #include <iostream> #include <algo 阅读全文
摘要：
P1364 医院设置 题目描述 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为 11。如上图中，若医院建在1 处，则距离和 =4+12+2\times20+2\ti 阅读全文
摘要：
P5076 【深基16.例7】普通二叉树（简化版） 题目描述 您需要写一种数据结构，来维护一些数（ 都是 109109 以内的数字）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数 qq 不超过 104104： 查询 xx 数的排名（排名定义为比当前数小的数的个数 +1+1。若有多个相同的 阅读全文