2014年9月11日
Hdu--2923（图论，最短路，map建图）
摘要： 2014-09-1122:42:28题目链接思路：用这题熟悉了下map，建好图后就是裸地Floyd，WA 3发，最后发现是自己二货地想：拖车把所有车拖着一起返回garage。。。。QAQ，应该一辆一辆拖啊骚年。 1 /*****************************************... 阅读全文
posted @ 2014-09-11 22:44 Naturain 阅读(212) 评论(0) 推荐(0)
Hdu--1142（图论，最短路，记忆化搜索）
摘要： 2014-09-1120:39:46题目链接思路：这题有点意思～ 由于题目要求方案数，正向求最短路好像不能做。这里有个巧妙的做法：从终点开始，求一遍最短路，然后能从A走到B的条件就是d[A] > d[B]，最后用记忆化搜索计数即可（直接搜果断TLE） 1 /*********************... 阅读全文
posted @ 2014-09-11 20:42 Naturain 阅读(136) 评论(0) 推荐(0)
Book--图论最短路 Spfa
摘要： 2014-09-1119:54:17推荐下博客：http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html算法简介：SPFA（Shortest Path Faster Algorithm）算法是求单源最短路径的一种算法，在B... 阅读全文
posted @ 2014-09-11 19:55 Naturain 阅读(166) 评论(0) 推荐(0)