题意:给出一个n个点有向图,问是否存在三个点,这三个点构成一个回路。n<=5000

模拟即可。

注意是必须三个点 多了居然不行。

 import java.util.*;
public class Main { public static final int maxn = 5000;
public static int [] v = new int [maxn+10];
public static int [] f = new int [maxn+10]; public static int DFS(int x, int t) {
if (v[x]>0) return t - v[x];
v[x] = t;
int k = DFS(f[x], t+1);
v[x] = 0;
return k;
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt(); for (int i = 1; i<=n; i++) f[i] = input.nextInt();
boolean flag = true;
for (int i = 1; i<=n; i++) {
if (3 == DFS(i, 1)) {
System.out.println("YES");
flag = false;
break;
}
}
if(flag) System.out.println("NO");
input.close();
} }

最新文章

  1. mac 下配置 VS Code 开发 Golang
  2. c#调用Mysql带参数的存储过程
  3. [ORACLE错误]ORA-00054:resource busy and acquire with nowait specified解决方法
  4. beanUtil
  5. 20 个超酷的 HTML5/CSS3 应用及源码
  6. 用Java socket (TCP通信模型)实现一个简单的web 服务器
  7. centos6.4虚拟机vmware-tools安装及启动到进度条卡死
  8. T-SQL问题解决集锦——数据加解密
  9. Linux中seq命令的用法
  10. README.md用法
  11. [ExtJS5学习笔记]第三十三节 sencha extjs 5 grid表格导出excel
  12. react学习一篇就够了
  13. what&#39;s the 黑盒测试
  14. C#设计模式(13)——代理模式(Proxy Pattern)(转)
  15. [R] [Johns Hopkins] R Programming -- week 3
  16. 使用 hashMap和treeMap开启多个摄像头的监控任务
  17. Sitecore开发 IP地理定位服务入门
  18. css3实现文本渐变
  19. python3版本main.py执行产生中间__pycache__详解
  20. sqrtx-开平方

热门文章

  1. 使用spring-session共享springmvc项目的session
  2. 使用events.EventEmitter 控制Node.js 程序执行流程
  3. 利用selenium爬取京东商品信息存放到mongodb
  4. Spark环境搭建
  5. redis远程连接不上解决办法
  6. MySQL复制相关技术的简单总结
  7. 如何实现word上传服务器
  8. iptables实现端口转发实际案例
  9. angular1时间控件之时间比较大小,比如入住日期和离店日期,入住不能晚于离店时间
  10. webpack优化以及node版本