現在給你n個物種和m條能量流動關係,求其中的食物鏈條數。
物種的名稱為從1到n編號m條能量流動關係形如a1 b1a2 b2a3 b3……am-1 bm-1am bm
其中ai bi表示能量從物種ai流向物種bi,注意單獨的一種孤立生物不算一條食物鏈
第一行兩個整數n和m,接下來m行每行兩個整數ai bi描述m條能量流動關係。(資料保證輸入資料符號生物學特點,且不會有重複的能量流動關係出現)1<=n<=100000 0<=m<=200000題目保證答案不會爆 int
乙個整數即食物網中的食物鏈條數
10 16
1 2
1 4
1 10
2 3
2 5
4 3
4 5
4 8
6 5
7 6
7 9
8 5
9 8
10 6
10 7
10 9
還是看入度出度的關係決定了一條食物鏈的起始,對結果記憶化搜尋,
並且注意乙個生物不算食物鏈(即單獨的非連通點無效)
#include
#include
#define maxn 100005
#define maxm 200005
using namespace std;
int n,m,t,ans;
int fa[maxn],head[maxn],son[maxn],v[maxn];
struct nodee[maxm];
void add(int
x,int
y)int
read()
while(ch>='0'&&ch<='9')
return sum*f;
}int dfs(int
x) v[x]=ans; //記憶化
return ans;
}int main()
for(int i=1;i<=n;i++)
if(son[i]==0&&fa[i]!=0)
printf("%d",ans);
return
0;}
2266 HAOI2016 食物鏈 記憶化
輸入檔案 chain 2016.in輸出檔案 chain 2016.out簡單對比 時間限制 1 s 記憶體限制 128 mb 如圖所示為某生態系統的食物網示意圖,據圖回答第一小題。1.數一數,在這個食物網中有幾條食物鏈 現在給你n 個物種和m 條能量流動關係,求其中的食物鏈條數。物種的名稱為從1 ...
洛谷 P3183 HAOI2016 食物鏈
如圖所示為某生態系統的食物網示意圖,據圖回答第1小題現在給你n個物種和m條能量流動關係,求其中的食物鏈條數。物種的名稱為從1到n編號m條能量流動關係形如a1 b1a2 b2a3 b3.am 1 bm 1am bm其中ai bi表示能量從物種ai流向物種bi,注意單獨的一種孤立生物不算一條食物鏈 輸入...
HYSBZ 4562 食物鏈 記憶化搜尋
如圖所示為某生態系統的食物網示意圖,據圖回答第1小題 現在給你n個物種和m條能量流動關係,求其中的食物鏈條數。物種的名稱為從1到n編號 m條能量流動關係形如 a1 b1 a2 b2 a3 b3 am 1 bm 1 am bm 其中ai bi表示能量從物種ai流向物種bi,注意單獨的一種孤立生物不算一...