摘要：洛谷题目链接: "逛公园" 题目复制过来有点炸格式就不贴了,看题目请戳上面的链接 题意: 给出一张$n$个点,$m$条边的有向图,设$1$到$n$的最短路径长度为$d$,问$1$到$n$路径长度小于等于$d+k$的路径有多少条. 题解: $k=0$的部分分就是一个最短路计数,如果不会的话可以先去看一 阅读全文

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