Robin Hu的专栏

给定一个 n 个点，m​ 条边的有向无环图，小明从入度为0 点出发，顺着边最远能走多远,若不存在这样的点，输出0。

小明的实验室有N 台电脑，编号 1⋯N。原本这N 台电脑之间有 N−1 条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了 BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？

小明国庆节准备去某星系进行星际旅行，这个星系里一共有n 个星球，其中布置了 m 道双向传送门，第 i 道传送门可以连接​两颗星球（ 且任意两颗星球之间最多只有一个传送门）。他看中了一款 “旅游盲盒”，一共有Q 个盲盒，第i 个盲盒里的旅行方案规定了旅行的起始星球​和最多可以使用传送门的次数 。只要从起始星球出发，使用传送门不超过规定次数能到达的所有星球都可以去旅行。小明关心在每个方案中有多少个星球可以旅行到。小明只能在这些盲盒里随机选一个购买，他想知道能旅行到的不同星球的数量的期望是多少。

火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n−1站），都满足此规律。现给出的条件是：共有n个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。试问x站开出时车上的人数是多少？