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$。