分类:DFS

[DFS]bzoj4562: [Haoi2016]食物链


<h3>题目描述</h3> 如图所示为某生态系统的食物网示意图,据图回答第1小题 <img src="https://zqzq.cf/wp-content/uploads/2018/09/59023db2a7ac4-300x156.png" alt="" /> 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2[......]

[DFS]CF883G:Orientation of Edges


<h3>题目大意</h3> 给定一个$N$个点$M$条边且没有自环的图,图中既有有向边和无向边的图,从$S$出发,将所有的无向边改成有向边,求能够遍历到的最大最小点数,以及各自的任一方案。 <h3>题解</h3> 从$S$开始刷一[......]