摘要: 这题题意好纠结,半天没看懂,后来打完过不了样例,让海峰读题,最后按他的思路打完了,居然在他之前AC,哈哈~读懂了题目还是挺简单的,首先求出所有点到终点的最短路,然后DP一下,就能求出路径条数。/* * hdu1142/linux.cpp * Created on: 2011-9-17 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>using namespace std;c 阅读全文
posted @ 2011-09-17 21:35 moonbay 阅读(129) 评论(0) 推荐(0) 编辑