p4017 最大食物鏈計數
由於資料不存在環，所以一定能找到食物鏈的起點，那麼就可以由食物鏈的起點記憶化搜尋直到終點然後返回1，說明有一條食物鏈，然後就沒了，具體看**理解吧
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define ms(a,b) memset(a,b,sizeof(a))
#define lowbit(x) x & -x
#define fi first
#define ull unsigned long long
#define se second
#define endl "\n"
#define bug cout<<"----acac----"<#define ios ios::sync_with_stdio(false), cin.tie(0),cout.tie(0)
using
namespace std;
const
int maxn =
1e4+10;
const
int maxm =
1.5e5+50
;const
double eps =
1e-18
;const
double inf =
0x3f3f3f3f
;const
double lnf =
0x3f3f3f3f3f3f3f3f
;const
int mod =
80112002
;const
double pi=
3.141592653589
;vector<
int>ve[maxn]
;int n,m;
ll in[maxn]
,dp[maxn]
;ll ans=0;
ll dfs
(int u)
ll cnt=0;
for(
int i=
0;i.size()
;i++
)return dp[u]
=cnt;
}int
main()
for(
int i=
1;i<=n;i++)}
}printf
("%lld\n"
,ans)
;return0;
}
P4017 最大食物鏈計數
你知道食物鏈嗎？delia生物考試的時候，數食物鏈條數的題目全都錯了，因為她總是重複數了幾條或漏掉了幾條。於是她來就來求助你，然而你也不會啊！寫乙個程式來幫幫她吧。給你乙個食物網，你要求出這個食物網中最大食物鏈的數量。這裡的 最大食物鏈 指的是生物學意義上的食物鏈，即最左端是不會捕食其他生物的生產者...
P4017 最大食物鏈計數
你知道食物鏈嗎？delia 生物考試的時候，數食物鏈條數的題目全都錯了，因為她總是重複數了幾條或漏掉了幾條。於是她來就來求助你，然而你也不會啊！寫乙個程式來幫幫她吧。給你乙個食物網，你要求出這個食物網中最大食物鏈的數量。這裡的 最大食物鏈 指的是生物學意義上的食物鏈，即最左端是不會捕食其他生物的生產...
P4017 最大食物鏈計數
miku 很水的拓撲排序 dp 看錯題除外。這道題是要求有多少條食物鏈滿足 左端是不會捕食其他生物的生產者，最右端是不會被其他生物捕食的消費 不是求最長的多長或者有幾條最長！把一些無關緊要的變數起一些人名真有意思 include includeusing namespace std queueq s...