T219648 关键路径

题目背景

题目描述

给定一个$n$个点$m$条边组成的拓扑图,其中只有一个点入度为$0$的起点,只有一个点出度为$0$的终点。 按照由小到大的顺序输出图中的关键点。

输入格式

第一行包四个整数$n$、$m$。 接下来$m$行,每行两个整数$x$、$y$、$l$,表示$x$到$y$有一条长度为$l$的有向边。

输出格式

第一行输出整数$k$,表示关键点的数量。 第二行输出$k$个整数,由小到大输出每个关键点的编号。

说明/提示

对于30%的数据,$1 ≤ n ≤ 1000$。 对于100%的数据,$1 ≤ n ≤ 10^5$,$1 ≤ m ≤ 2 * 10^5$,$1 ≤ l ≤ 1000$。