如圖所示為某生態系統的食物網示意圖，據圖回答第1小題
現在給你n個物種和m條能量流動關係，求其中的食物鏈條數。
物種的名稱為從1到n編號
m條能量流動關係形如
a1 b1
a2 b2
a3 b3
......
am-1 bm-1
am bm
其中ai bi表示能量從物種ai流向物種bi,注意單獨的一種孤立生物不算一條食物鏈
input
第一行兩個整數n和m,接下來m行每行兩個整數ai bi描述m條能量流動關係。
（資料保證輸入資料符號生物學特點，且不會有重複的能量流動關係出現）
1<=n<=100000 0<=m<=200000
題目保證答案不會爆 int
output
乙個整數即食物網中的食物鏈條數
sample input
10 16
1 21 4
1 10
2 32 5
4 34 5
4 86 5
7 67 9
8 59 8
10 6
10 7
10 9
sample output
9思路:記憶化搜尋。
#include#include#include#define m 100010
using namespace std;
int first[m],k;
int bigen[m],enden[m],v[m];
struct node
a[2*m];
void add(int x,int y)
int dfs(int x)
v[x]=ans;//記憶化搜尋
return ans;
}int main()
for(int i=1;i<=n;i++)
}printf("%d\n",ans);
}}
BZOJ 4562 食物鏈 記憶化搜尋啊
time limit 10 sec memory limit 128 mb submit 352 solved 263 submit status discuss 如圖所示為某生態系統的食物網示意圖，據圖回答第1小題 現在給你n個物種和m條能量流動關係，求其中的食物鏈條數。物種的名稱為從1到n編號 ...
球隊「食物鏈」
某國的足球聯賽中有n支參賽球隊，編號從1至n。聯賽採用主客場雙迴圈賽制，參賽球隊兩兩之間在雙方主場各賽一場。聯賽戰罷，結果已經塵埃落定。此時，聯賽主席突發奇想，希望從中找出一條包含所有球隊的 食物鏈 來說明聯賽的精彩程度。食物鏈 為乙個1至nnn的排列，滿足 球隊t1戰勝過球隊t2t 2t 2 球隊...
HAOI2016 食物鏈 （記憶化搜尋）
現在給你n個物種和m條能量流動關係，求其中的食物鏈條數。物種的名稱為從1到n編號m條能量流動關係形如a1 b1a2 b2a3 b3 am 1 bm 1am bm 其中ai bi表示能量從物種ai流向物種bi,注意單獨的一種孤立生物不算一條食物鏈 第一行兩個整數n和m,接下來m行每行兩個整數ai bi...