這個題……比賽的時候沙茶了一把，沒打出來，考完後略作改動就過了【流淚】
這個題……我真是用拓撲排序做的……沒用什麼奇奇怪怪的dp，dfs，稍微用了點小技巧qwq，對到達某個點的方案數做了下記錄
下面放**
#include#include#include#includeusing namespace std;
int n,m,x,y,ans;
vectormmp[100010];
int jin[100010],chu[100010],ci[100010];
inline void build(int f,int l)
//inline真的有用！相信我，我用它拯救了個tle的程式
queueqwq;
int main()
{ scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
scanf("%d%d",&x,&y),jin[y]++,chu[x]++,build(x,y);
for(int i=1;i<=n;i++)
if(!jin[i]&&chu[i])
qwq.push(i),ci[i]=1;
while(!qwq.empty())
{ int qaq=qwq.front();
if(!chu[qaq])
ans+=ci[qaq];
qwq.pop();
for(int i=0;i
洛谷 P3183 HAOI2016 食物鏈
如圖所示為某生態系統的食物網示意圖，據圖回答第1小題現在給你n個物種和m條能量流動關係，求其中的食物鏈條數。物種的名稱為從1到n編號m條能量流動關係形如a1 b1a2 b2a3 b3.am 1 bm 1am bm其中ai bi表示能量從物種ai流向物種bi,注意單獨的一種孤立生物不算一條食物鏈 輸入...
洛谷 P2024 食物鏈
題目描述 動物王國中有三類動物 a,b,c，這三類動物的食物鏈構成了有趣的環形。a 吃 b，b 吃 c，c 吃 a。現有 n 個動物，以 1 n 編號。每個動物都是 a,b,c 中的一種，但是我們並不知道 它到底是哪一種。有人用兩種說法對這 n 個動物所構成的食物鏈關係進行描述 第一種說法是 1 x...
洛谷 P2024 食物鏈
題目描述 動物王國中有三類動物 a,b,c，這三類動物的食物鏈構成了有趣的環形。a 吃 b，b 吃 c，c 吃 a。現有 n 個動物，以 1 n 編號。每個動物都是 a,b,c 中的一種，但是我們並不知道 它到底是哪一種。有人用兩種說法對這 n 個動物所構成的食物鏈關係進行描述 第一種說法是 1 x...