摘要：[JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n 1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去 阅读全文

摘要：NOI2018 归程 题面较长,就不摆出来了,看下面 "题面" Solution 那么大概复述一下题目大意 n个点,m条边,保证图联通,每条边有两个权值,一个 长度 ,一个 海拔 ,多组询问,告诉你起点和水位线, 小于等于 水位线的边都会被淹没,只能走路,否则可以开车,问从当天起点到1号节点最少 步 阅读全文

摘要：ZJOI2012 灾难 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子 阅读全文