P4017 最大食物鏈計數

miku

很水的拓撲排序+dp

看錯題除外。

這道題是要求有多少條食物鏈滿足

左端是不會捕食其他生物的生產者，最右端是不會被其他生物捕食的消費

(把一些無關緊要的變數起一些人名真有意思)

#include#includeusing namespace std;

queueq;
struct lianlb[5000010];
int le[201000];
int head[200100];
int t=0;
int dp[2000010];
int n,m,ans;
int ind[500001];
void add(int from,int to)
int aa;
int main()
for(int i=1;i<=n;++i)
}while(!q.empty())else
} cout
}

P4017 最大食物鏈計數

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

P4017 最大食物鏈計數

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

P4017 最大食物鏈計數

狀態表示 f i 表示從 i 開始的所有食物鏈的集合，儲存個數屬性 狀態計算 f i f j 1 f j 2 f j k 其中 j k 為 i 的第 k 個後繼結點 思路 從每乙個最大的捕食者出發跑一遍記憶化，把從他開始的所有食物鏈的個數加上。include includeusing namespa...