摘要：
题目链接：http://hihocoder.com/problemset/problem/1048 题目大意：用1*2或者2*1的方块铺满一个N*M的大方格，共有多少种方法。结果对1e9+7取余。2<=N<=1000, 3<=m<=5 解题思路：挑战程序设计竞赛上有基本上一样的题目，可以参考，原题中 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/SAMER08A/ 题目大意：给出一个有向图，让你求一条S到D的几乎最短的路。要求是这条路上任意两个节点不属于任何一条最短路。N个点，M条边。 2 ≤ N ≤ 500 1 ≤ M≤ 104 解题思路：可以首先确定对于点i来说，与之相 阅读全文
摘要：
题目链接：http://www.spoj.com/problems/TRAFFICN/ 题目大意：给出一个N个顶点M条边的有向图。顶点编号1~N。给出K个双向路，问选择其中一条路能使s到t的距离最短为多少。如果无合法选择，输出-1. M < 100000 ，任意两点距离 < 1000。 解题思路：一 阅读全文