摘要：洛谷题目链接: "[NOI2018]归程" 因为题面复制过来有点炸格式,所以要看题目就点一下链接吧$qwq$ 题意: 在一张无向图上,每一条边都有一个长度和海拔高度,小$Y$的家在$1$节点,并且他有一部车,车只能在海拔高度大于降水量的道路上行驶,如果某一条边的海拔高度小于等于降水量,那么小$Y$就 阅读全文

摘要：洛谷题目链接: "[POI2007]POW The Flood" 题意翻译 Description 你手头有一张该市的地图。这张地图是边长为 m∗n 的矩形,被划分为m∗n个1∗1的小正方形。对于每个小正方形,地图上已经标注了它的海拔高度以及它是否是该市的一个组成部分。地图上的所有部分都被水淹没了。 阅读全文