Chinaunix首页 | 论坛 | 博客
  • 博客访问: 182185
  • 博文数量: 48
  • 博客积分: 4060
  • 博客等级: 上校
  • 技术积分: 1080
  • 用 户 组: 普通用户
  • 注册时间: 2007-12-23 23:24
文章分类

全部博文(48)

文章存档

2011年(1)

2010年(8)

2009年(2)

2008年(37)

我的朋友

分类: C/C++

2008-04-28 22:47:16

题目意思:问从一个点能否经过一个特定的时间到达另一个点
解题思路:dfs 不过剪枝要强。
其中那个奇偶剪枝是参照lcy老师的思想,开始就因为没那个剪枝而超时
code:
#include
#include
const int size=10;
int m,n,k,x2,y2,x1,y1,flag;
int D[size][size],f[size][size];
%
阅读(727) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~