做题打卡第28天

啊哈
终于不打工了！
虽然打工人都是人上人
但是也该过过“退休生活”了
假期
正式开始！
（这不比博人传热血？）
今天也是补了上周一周的博客
心累
最气人的是
还要上学校的网课！
可恶恶qaq
总结一下上周做的事
上周分享的那个题单刷完了
感觉还不错
除了那几两个题之外
其他的题还是很出色的
不愧是华为
华为nb！！
今天继续水题
链表走起
我要“一刀修罗！”
下面是题：
题目背景
你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。

题目描述
给你一个食物网，你要求出这个食物网中最大食物链的数量。

（这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。）

Delia 非常急，所以你只有 11 秒的时间。

由于这个结果可能过大，你只需要输出总数模上 8011200280112002 的结果。

输入格式
第一行，两个正整数 n、mn、m，表示生物种类 nn 和吃与被吃的关系数 mm。

接下来 mm 行，每行两个正整数，表示被吃的生物A和吃A的生物B。

输出格式
一行一个整数，为最大食物链数量模上 8011200280112002 的结果。
原题链接：https://www.luogu.com.cn/problem/P4017
链表真的很难！
要死了*n
下面是辛辛苦苦打出来的代码（用头打）

#include<bits/stdc++.h>
using namespace std;
int n,m,ru[5005],chu[5005],a,b,f[5005],ans;
int mp[5005][5005];
queue<int> q;
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		scanf("%d%d", &a, &b);
		mp[a][b]=1;
		chu[a]++;
		ru[b]++;
	}
	for(int i=1;i<=n;i++){
		if(ru[i]==0) {
			f[i]=1;
			q.push(i);
		}
	}
	while(!q.empty()){
		int a=q.front();
		q.pop();
		for(int k=1;k<=n;k++){
			if(mp[a][k]==0)continue;
			f[k]+=f[a];
			f[k]%=80112002;
			ru[k]--;
			if(ru[k]==0){
				if(chu[k]==0){
					ans+=f[k];
					ans%=80112002;
                    continue;
				}
				q.push(k);
			}
		}
	}
	cout<<ans; 
}

那么我们明天再见
bye_bye^^