随笔分类 - 图论-生成树
摘要:洛谷题目链接: "[NOI2018]归程" 因为题面复制过来有点炸格式,所以要看题目就点一下链接吧$qwq$ 题意: 在一张无向图上,每一条边都有一个长度和海拔高度,小$Y$的家在$1$节点,并且他有一部车,车只能在海拔高度大于降水量的道路上行驶,如果某一条边的海拔高度小于等于降水量,那么小$Y$就
阅读全文
摘要:洛谷题目链接:旅行 题目描述 Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,…,N),这些景点被M条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任
阅读全文

浙公网安备 33010602011771号