摘要: 题目链接:http://poj.org/problem?id=3046题目分类:动态规划+滚动数组优化代码:#include#include#include#includeusing namespace std;int s[2000];int dp[3][100086];int main(){ ... 阅读全文
posted @ 2015-11-05 21:06 Gssol 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=1287题目分类:最小生成树代码://#include#include#include#includeusing namespace std;const int V=200;#define INF 0x3f3f3f3fint cost[V... 阅读全文
posted @ 2015-11-05 00:08 Gssol 阅读(125) 评论(0) 推荐(0) 编辑