摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3339这道题就是dijkstra+01背包,先求一遍最短路,再用01背包求。 1 #include 2 #include 3 #include 4 #define maxn 100000 5 using na... 阅读全文
posted @ 2014-04-20 15:57 null1019 阅读(137) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1869 1 #include 2 #include 3 #include 4 #define maxn 500 5 using namespace std; 6 const int inf=1g[i][k]+... 阅读全文
posted @ 2014-04-20 14:24 null1019 阅读(139) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/336/problem/A 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 int x,y; 9 scanf(... 阅读全文
posted @ 2014-04-20 13:56 null1019 阅读(131) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/334/problem/C 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 long long n; 8 int main() 9 {1... 阅读全文
posted @ 2014-04-20 13:17 null1019 阅读(110) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/334/problem/B 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn=2e6; 7 struct node 8 { 9 ... 阅读全文
posted @ 2014-04-20 12:28 null1019 阅读(187) 评论(0) 推荐(0) 编辑