Elijahqi

http://www.elijahqi.win/archives/959 【问题描述】 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即 d[i, j] = |?? − ?...

http://www.elijahqi.win/archives/1095 题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查...

http://www.elijahqi.win/archives/1113 Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 EM，严格次小生成树选...

http://www.elijahqi.win/archives/1212 题目背景 2017.10.9 leoly的选讲题 题目描述 有一个树状的城市网络（即n个城市由n−1条道路连接的连通图），首都为1号城市，每个城市售卖价值为a[i]的珠宝。 你是一个珠宝商，现在安排有q次行程，每次行程为从u号城市前往v号城市（走最短路径），保证v在u前往首都的最短路径上。 在每次行程开始时...

http://www.elijahqi.win/archives/1021 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用一个空格隔...

http://www.elijahqi.win/archives/1466 这题要求我们求最短路 前10分送分题 稀疏图直接spfa预处理 然后o1查询即可 然后接下来的30分时树上最短路 只要倍增求lca即可 再接下来是环套树 只要还是同时倍增到环上 然后顺着一个方向遍历一边整个环 然后o1验证两个环的大小即可 我写崩了.. 好不容易改对了 忘了从机房带回家了 被还原卡还原了 导致 又...