翻译
  • 板块UVA10510 Cactus
  • 楼主5u0i5n11i
  • 当前回复3
  • 已保存回复3
  • 发布时间2020/11/10 22:03
  • 上次更新2023/11/5 08:18:12
查看原帖
翻译
47994
5u0i5n11i楼主2020/11/10 22:03

题意

给定一张有向图,问它是不是仙人掌图。

输入格式

第一行一个整数,表示数据组数,之后对于每组数据,第一行是一个整数n表示点数,第二行是一个整数m表示边数。此后的m行两个整数u,v表示存在一条从u到v的有向图。

输出格式

对于每组数据输出一行,若是则输出YES,否则输出NO
2020/11/10 22:03
加载中...