Loi_whales 的坑

Description如图所示为某生态系统的食物网示意图，据图回答第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

索性把这个的题解也写了，把飞行路线的代码稍改下就行了 SPFA #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int MAXN = 100000; int head[MAXN],dis[MAXN][2

这个题可以当成学习分层图的入门题，包括bzoj的2662冻结，很裸也很好帮助我们理解分层图思想。 SPFA版：#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int MAXN = 100000;//不要开