摘要：
洛谷题目链接: "[NOI2018]归程" 因为题面复制过来有点炸格式,所以要看题目就点一下链接吧$qwq$ 题意: 在一张无向图上,每一条边都有一个长度和海拔高度,小$Y$的家在$1$节点,并且他有一部车,车只能在海拔高度大于降水量的道路上行驶,如果某一条边的海拔高度小于等于降水量,那么小$Y$就 阅读全文
摘要：
洛谷题目链接: "[ZJOI2012]旅游" 题目描述 到了难得的暑假，为了庆祝小白在数学考试中取得的优异成绩，小蓝决定带小白出去旅游~~ 经过一番抉择，两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示，N个顶点表示N个入境/出境口。T国包含N 2个城市，每个城市都是顶点均为N边形 阅读全文
摘要：
洛谷题目链接: "[APIO2010]巡逻" 题目描述 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村 庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其 他任一个村庄。每条道路的长度均为 1 个单位。 为保证该地区的安全，巡警车 阅读全文
摘要：
洛谷题目链接: "[TJOI2017]城市" 题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市，《 1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区的交 阅读全文
摘要：
洛谷题目链接: "[SDOI2013]直径" 题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N 1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b) 阅读全文
摘要：
洛谷题目链接: "[SDOI2011]消防" 题目描述 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi 一句话题意: 给出一颗树,在树上选一条长度小于等于$s$的一条简单路径,要求出其他所有点到选定路径上的点的距离的最小值. 题解: 首先我们 阅读全文