usaco 2000 contest 滑雪
2024-08-26 08:18:58
2013-09-11 10:22
【题目大意】给定N个点的高度和M条相连的路线(单向),从最高点向下走,
到无法走时为一条路径,求不同的路径数,(一节点不同就叫不同)
【输入样例】
4 5 (N,M)
500 400 300 200 (高度)
1 2 (边)
2 3
3 4
1 4
2 4
【输出样例】
3
//By BLADEVIL
var
n, m :longint;
pre, other :array[..] of longint;
last :array[..] of longint;
h :array[..] of longint;
max :longint;
vis :array[..] of boolean;
l :longint;
ans :longint; procedure connect(x,y:longint);
begin
inc(l);
pre[l]:=last[x];
last[x]:=l;
other[l]:=y;
end; procedure init;
var
i, x, y, z :longint;
begin
assign(input,'ski.in'); reset(input);
assign(output,'ski.out'); rewrite(output);
read(n,m);
max:=; l:=;
for i:= to n do
begin
read(h[i]);
if h[i]>h[max] then max:=i;
end;
for i:= to m do
begin
read(x,y);
connect(x,y);
end;
end; procedure dfs(x:longint);
var
p, q :longint;
begin
q:=last[x];
if q= then
begin
inc(ans);
exit;
end;
while q<> do
begin
p:=other[q];
if not vis[p] then
begin
vis[p]:=true;
dfs(p);
vis[p]:=false;
end;
q:=pre[q];
end; end; begin
init;
dfs(max);
writeln(ans);
close(input); close(output);
end.
最新文章
- Javascript、Jquery获取浏览器和屏幕各种高度宽度
- java多线程系类:JUC线程池:01之线程池架构
- 为什么要使用 Node.js
- 深入理解Openstack自动化部署
- 1231: [Usaco2008 Nov]mixup2 混乱的奶牛 - BZOJ
- 剑指offer--面试题15--相关
- 图片Base64编码 简单使用
- 【JavsScript】XMLHttpRequest2的进步之处
- 一个小程序,时间util
- Spire.XLS for .NET 測评
- 点击一次按钮,发生多次ajax请求
- 全球第一免费开源ERP Odoo工业互联网生产制造功能模块术语解析
- &#128373;️ 如何绕过 BKY 对 script 的屏蔽
- [原创]基于Zybo SDIO WiFi模块调试
- 小程序开发基础-scroll-view 可滚动视图区域
- GNU C 与 ANSI C(下)
- 建议1---理解Pythonic的概念
- OPENSSL生成SSL自签证书
- [从零开始搭网站二]服务器环境配置:Mac电脑连接CentOS不用每次都输入密码
- Linux 线程】线程同步《四》