andyc_03的博客

题目就是要求最长链的长度及其个数 首先tarjan缩一下点，然后重新建一下图（注意去重边 我写的离散化） 然后在这个DAG图上跑一下拓扑排序递推一下，注意推的过程中记录一下方案数就行了 代码 #include<bits/stdc++.h> using namespace std; const int maxm=1e6+5; const int maxn=1e5+5; int n,v,m,x,f[maxm],t[maxm],head[maxn]; struct edg...

题目背景 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫子，所以一个物种的灭绝并不一定会引发重大的灾难。 题目描述 我们现在从专业一点的角度来看这个问题。我们用一种叫做食物网的有向图来描述生物之间的关系： 一个食物网有 n 个点，代表 n 种生物，生物从 1 到 n 编号。 如果