C - 食物链
题目大意 给定 n 个物种和 m 条能量流动关系（有向边 a_i \to b_i ，能量从 a_i 流向 b_i ），求食物网的 食物链条数 。食物链是从入度为 0 的物种出发、到出度为 0 的物种结束的路径，单独一种孤立生物不算一条食物链。 1 \le n \le 10^5 ， 0 \le m \le 2 \time…
算法竞赛题解
个人算法竞赛题解博客
标签：# 拓扑排序 清除筛选
4288 逃离塔科夫 题解
4288 逃离塔科夫 题解 题目链接 ：http://39.106.228.241/problem.php?id=4288 题目大意 在诺文斯克战乱区，你有 N 个物资点（编号 1\sim N ）和 M 条单向暗道。从出生点 S 出发，目标是抵达撤离点 E 。 - 每个物资点 i 的战利品价值为 v_i ， 首次 踏入…