如圖所示為某生態系統的食物網示意圖，據圖回答第1小題現在給你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
輸出格式：
乙個整數即食物網中的食物鏈條數
輸入樣例#1：
10 16輸出樣例#1：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
9思路：記憶化搜尋。
錯因：無。
#include#include#include
#include
#define maxn 400000
using
namespace
std;
long
long
ans;
int n,m,tot,into[maxn],out
[maxn];
intf[maxn],to[maxn],head[maxn],net[maxn];
void add(int u,int
v)int dfs(int
x)int
main()
for(int i=1;i<=n;i++)
if(into[i]==0
) ans+=dfs(i);
cout
<
}
洛谷p3183 食物鏈
這個題 比賽的時候沙茶了一把，沒打出來，考完後略作改動就過了 流淚 這個題 我真是用拓撲排序做的 沒用什麼奇奇怪怪的dp，dfs，稍微用了點小技巧qwq，對到達某個點的方案數做了下記錄 下面放 include include include includeusing namespace std in...
洛谷 P2517 HAOI2010 訂貨
給出每乙個月的商品需求量和每乙個月的生產成本以及倉庫容量和貯存費用 每月,與貯存貨物的量無關 問最小成本.一開始沒有想到用費用流去做,且難以建圖,但將名詞轉化一下即可 將貨物的量當做流量,成本當做費用,先建乙個超級源點 可以理解為工廠 連向每乙個月的節點,因為生產數量無限制,故流量為inf,費用為成...
洛谷P4491 HAOI2018 染色
題面 題解 首先這個 恰好 看著很不爽，換成 至少 設 f i 表示顏色個數為 s 的顏色至少有 i 個的方案數。考慮如何計算。1.m 個顏色選了 i 個，binom 2.i 個顏色選了恰好 s 個，其他的 m i 個顏色任選 frac i times fac n i s 3.剩下 n i s 個位...