摘要：
怒刷水题。。我说怎么会TLE 原来是自己记忆化搜索写挫了。。对比才知道dijkstra比bellman跑的快好多啊。View Code 1 #include <iostream> 2 #include <cstring> 3 #include <queue> 4 #include <vector> 5 #include <cstdio> 6 #define maxn 1010 7 using namespace std; 8 typedef pair <int,int> pii; 9 int d[maxn],dp[maxn 阅读全文
posted @ 2012-12-12 14:45
浙西贫农
阅读(353)
评论(0)
推荐(0)
浙公网安备 33010602011771号