CP48 · 课程表

中等图与搜索拓扑排序时限 1000 ms(参考)
题目描述

共 n 门课(编号 0 到 n-1)和 m 条先修关系「学 a 之前必须先学 b」。判断能否修完所有课程(即先修关系图无环),能输出 yes,否则输出 no。

输入描述

第一行两个整数 n、m(1 ≤ n ≤ 10^5,0 ≤ m ≤ 2×10^5);接下来 m 行,每行两个整数 a、b。

输出描述

一行,yes 或 no。