Java实现 洛谷 P1280 尼克的任务
2024-09-07 12:24:14
import java.util.Scanner;
public class Main {
public static class edg{
private int to;
private int next;
public edg() {
}
public edg(int to,int next) {
this.next=next;
this.to=to;
}
}
static int head[],t=0;
static edg a[];
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
a=new edg[n*5];
head=new int[n*5];
for (int i = 0; i<n*5; i++) {
head[i]=-1;
}
for (int i = 0; i <m; i++) {
int x=sc.nextInt();
int y=sc.nextInt();
add(x,y);
}
int f[]=new int[n+2];
for (int i =n; i>0; i--) {
if(head[i]==-1) {
f[i]+=f[i+1]+1;
}else {
for (int j =head[i]; j!=-1; j=a[j].next) {
int k=a[j].to;
if(i+k<=n) {
f[i]=Math.max(f[i],f[i+k]);
}
}
}
}
System.out.println(f[1]);
}
public static void add(int x,int y) {
a[t]=new edg(y,head[x]);
head[x]=t++;
}
}
最新文章
- java反射复制属性值
- 银行卡BIN: Bank Identification Number
- java多线程-线程创建
- DAY2 Python 标准库 ->; Getpass 模块 ->; 命令行下输入密码的方法.
- bootstrap 练习
- springmvc+spring+mybatis分页查询实例版本1,ver1.0
- 经典线程同步 关键段CS
- new作为修饰符
- xLua中导出Dotween
- flask + Python3 实现的的API自动化测试平台---- IAPTest接口测试平台
- 【UML】-NO.40.UML.1.UML.1.001-【UML】- uml
- 了解Redis过期策略及实现原理
- iOS-引用计数与ARC(转)
- Java 8新特性之lambda(八恶人-2)
- C# 在托盘显示图标
- openstack中nova组件Hypervisors、Floating_ips的全部python API 汇总
- Win7,Win8安装ArcGIS软件或Node.js等安装包出现2503错误的解决方法
- 服务器报警邮件发送到QQ邮箱,但是被系统拦截
- 知问前端——Ajax表单插件
- 图解PCIE原理(从软件角度)