Luogu P4017 最大食物鏈計數

這個題一看到什麼從入度為零的點到出度為零的點，很容易想到toposort。這個題就是最基本的toposort+dag dp，沒啥好說的……

主要注意一定是遇到出度為0的點，一條食物鏈才能算是結束，才能夠累加答案。

code

#include#include#include#include#include#define maxn 5010

#define maxm 500010
#define mod 80112002
int n, m, res;
int head[maxn], cnt;
int in[maxn], out[maxn];
int f[maxn];
struct node edge[maxm];
inline int read(void) while (ch < '0' || ch > '9');
do while (ch >= '0' && ch <= '9');
return f * x;
}inline void add_edge(int x,int y)
std::queueq;
inline void _init(void)
return;
}void toposort(void)}}
return;
}int main(void)
toposort();
printf("%d\n", res);
return 0;
}

P4017 最大食物鏈計數

你知道食物鏈嗎？delia生物考試的時候，數食物鏈條數的題目全都錯了，因為她總是重複數了幾條或漏掉了幾條。於是她來就來求助你，然而你也不會啊！寫乙個程式來幫幫她吧。給你乙個食物網，你要求出這個食物網中最大食物鏈的數量。這裡的 最大食物鏈 指的是生物學意義上的食物鏈，即最左端是不會捕食其他生物的生產者...

P4017 最大食物鏈計數

你知道食物鏈嗎？delia 生物考試的時候，數食物鏈條數的題目全都錯了，因為她總是重複數了幾條或漏掉了幾條。於是她來就來求助你，然而你也不會啊！寫乙個程式來幫幫她吧。給你乙個食物網，你要求出這個食物網中最大食物鏈的數量。這裡的 最大食物鏈 指的是生物學意義上的食物鏈，即最左端是不會捕食其他生物的生產...

P4017 最大食物鏈計數

miku 很水的拓撲排序 dp 看錯題除外。這道題是要求有多少條食物鏈滿足 左端是不會捕食其他生物的生產者，最右端是不會被其他生物捕食的消費 不是求最長的多長或者有幾條最長！把一些無關緊要的變數起一些人名真有意思 include includeusing namespace std queueq s...