在你的星际探索中,你需要规划一条航线来访问所有的星球。每个星球都有一些可以直接到达的星球,但是你不能反方向行驶。换句话说,如果星球A有一条直接通往星球B的航线,那么你不能从星球B直接到达星球A。 你的任务是,给定一组星球之间的航线,判断你能否访问所有的星球。如果能,输出"可以访问所有星球";如果不能(即存在一个环),输出"存在环,不能访问所有星球"。
输入描述:
第一行包含两个整数 n 和 m,分别表示星球的数量和航线的数量(1 接下来的 m 行,每行包含两个整数 x 和 y,表示存在一条从星球x直接通往星球y的航线。


输出描述:
如果能访问所有星球,输出"Yes";否则,输出"No"。
示例1

输入

5 4
1 2
2 3
3 4
4 5

输出

Yes
加载中...