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