摘要: #include<iostream> #include<iomanip> #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<cmath> #include<map> #include<s 阅读全文
posted @ 2017-01-18 23:49 王坤1993 阅读(229) 评论(0) 推荐(0) 编辑
摘要: /* 【题意】 给定一棵树,标记一节点,则与该节点所连的边都被标记,问最少需要标记多少个节点使得所有边都被标记; 或者说给定一个树型城堡,在交叉路口放一个士兵,则与该路口相连的路都被守住, 问最少需要派遣多少个士兵来守住这个城堡 dp[father].yes= ( min(dp[child].yes 阅读全文
posted @ 2017-01-18 22:13 王坤1993 阅读(151) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<algorithm> using namespace std; bool cmp(int a,int b) { return a>b; //从大到小排序 } int a[30],m; char s[1005]; int huffman() { 阅读全文
posted @ 2017-01-18 22:11 王坤1993 阅读(158) 评论(0) 推荐(0) 编辑
摘要: #include <iostream>#include<algorithm>#include<queue>#include<stack>#include<cmath>#include<string.h>#include<stdio.h>#include<stdlib.h>using namespac 阅读全文
posted @ 2017-01-18 22:08 王坤1993 阅读(99) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<algorithm> using namespace std; struct SIZE { int l; int w; }sticks[5005]; int flag[5005]; bool cmp(const SIZE &a,const SI 阅读全文
posted @ 2017-01-18 00:14 王坤1993 阅读(129) 评论(0) 推荐(0) 编辑