2013年4月10日
[算法] poj 2387 单源最短路 Dijkstra
摘要： 单源最短路#include #include #include #include #include using namespace std;const int N = 1005;#define INF 0x7fffffffint data[N][N];int lowc[N];bool vis[N];... 阅读全文
posted @ 2013-04-10 16:58 小尼人00 阅读(131) 评论(0) 推荐(0)
[算法] poj 3356 字符串的距离 AGTC
摘要： #include #include #include #include using namespace std;const int N = 1010;int dp[N][N];char a[N], b[N];int n, m;int get_min(int x, int y, int z) { re... 阅读全文
posted @ 2013-04-10 11:09 小尼人00 阅读(139) 评论(0) 推荐(0)