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.

最新文章

  1. Javascript、Jquery获取浏览器和屏幕各种高度宽度
  2. java多线程系类:JUC线程池:01之线程池架构
  3. 为什么要使用 Node.js
  4. 深入理解Openstack自动化部署
  5. 1231: [Usaco2008 Nov]mixup2 混乱的奶牛 - BZOJ
  6. 剑指offer--面试题15--相关
  7. 图片Base64编码 简单使用
  8. 【JavsScript】XMLHttpRequest2的进步之处
  9. 一个小程序,时间util
  10. Spire.XLS for .NET 測评
  11. 点击一次按钮,发生多次ajax请求
  12. 全球第一免费开源ERP Odoo工业互联网生产制造功能模块术语解析
  13. &#128373;️ 如何绕过 BKY 对 script 的屏蔽
  14. [原创]基于Zybo SDIO WiFi模块调试
  15. 小程序开发基础-scroll-view 可滚动视图区域
  16. GNU C 与 ANSI C(下)
  17. 建议1---理解Pythonic的概念
  18. OPENSSL生成SSL自签证书
  19. [从零开始搭网站二]服务器环境配置:Mac电脑连接CentOS不用每次都输入密码
  20. Linux 线程】线程同步《四》

热门文章

  1. 【数据库】 SQL 使用注意点
  2. 预装win8的笔记本如何重装win7
  3. Xshell6连接虚拟机(一)
  4. python第三天(dictionary应用)转
  5. 九度OJ--1165(C++)
  6. UVA 11884 A Shooting Game(记忆化搜索)
  7. 软件工程项目组Z.XML会议记录 2013/10/22
  8. PhpStorm 配置数据库
  9. 搭建Lepus数据库监控系统
  10. JSP动作标识