Monica

后续会给出一些代码 问题一： n个点，m个双向边，无重边，可能有自环，一条航线需要满足以下要求：从任意一个点出发，在任意一个点结束，经过m-2条边恰好2次，经过2条边恰好1次。求有多少本质不同的航线，两航线本质不同当且仅当存在1条边，在两航线中经过次数不同。 N ≤ 1e5 , M ≤ 1e5.首先这道题要判连通图，这个没问题然后这道题因为是无向图，而且可以有自环，所以我们的DP不是很好搞，于是

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 744 Solved: 458Description如图所示为某生态系统的食物网示意图，据图回答第1小题 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 …… am-1 bm-1 am b