摘要：Perfect Service UVA - 1218 题意：安装服务器，使得不是服务器的计算机恰好和一台服务器计算机相连。问最少安多少服务器计算机。 之前一直不理解第三个转移方程，，今天再看竟然是错的！！可是却过了！！ 下面的是改过的了。 1 #include <cstdio> 2 #include 阅读全文

摘要：Party at Hali-Bula UVA - 1220 题意：选一个公司的人去参加晚会，要求不能选有直接上下级关系的人，问最多选多少人去，并判断方案是否唯一。 树的最大独立集，并判断是否唯一。 d[u][1]表示选u，d[u][0]表示不选u f[u][1]==1表示选u的情况下唯一，f[u][ 阅读全文

摘要：Another Crisis UVA - 12186 题意：工人向上级递交请愿书，只有当工人的递交率不下于T%时，上级才会继续往上递，问最少需要多少工人递交请愿书才能使请愿书递到老板手中。 设d[u]表示让u给上级发信最少需要多少个工人，那么u只需要选最少的k个人递交即可。 1 #include < 阅读全文

摘要：Appleman and Tree CodeForces - 461B 题意： 题解：http://blog.csdn.net/u011580493/article/details/39032195 1 #include <bits/stdc++.h> 2 using namespace std; 阅读全文