摘要：
http://acm.fzu.edu.cn/problem.php?pid=2157这是一道很水的树形dp吧，本来不想写它的题解的，不过比赛的时候，队友说要我做这个题目，但是由于我感觉另一个题目可以出，而放弃做这个题目.....本来可以多出一道的，结果......以后的比赛中，还是得多多注意这个方面的问题。题意：给出n个点，每个点都有两种花费，一个是0种花费，一个是1种花费，每两个点相连，边也有花费，是随着点所取话费的种类不同，边的花费也不同，边有四种花费，00，01，10，11 问建成整颗树所需要的最少花费。思路：dp[i][0]代表当前结点取0种花费时建好以i结点为根节点的最少花费，dp. 阅读全文
摘要：
http://acm.fzu.edu.cn/problem.php?pid=2158在密室逃脱游戏中，大家被困在一个密室中，为了逃出密室，需要找到正确的数字密码，于是大家分头行动，分别找到了密码的子序列，而后大家将得到的线索集中整理分析，大家想知道密码最少是多少位。第一行输入一个整数T，表示数据组数。接下来T组数据，对于每组数据，第一行输入一个整数n (1#include#includeusing namespace std;int len[8],n,flag,p,dp[8][10];char s[8][8];int deal(){ int maxn=0; for(int i=0;... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1356题意：给出一个起始点，一些边，有人从这个起始点开始随意走，问在某一个时候，它是否可以处于任意位置。思路：思考下，就可以明白，只要是一个联通图，并且存在奇数点形成的环，那么在某一个时候就可以处于任意位置。如何判断存在一个奇数点形成的环？染色法：就是给每个点进行标号，标为-1，1如果存在一条边连接的两个点标号相同，那么就是存在一个奇数环......代码：#include #include #include #include #include #include using namespace s 阅读全文