摘要：
poj1308 http://poj.org/problem?id=1308题目大意：输入若干组测试数据，输入 （-1 -1） 时输入结束。每组测试数据以输入（0 0）为结束标志。然后根据所给的所有（父亲， 孩子）数据对判断 是否能构成一棵树。分析： 都以了解树只有一个根节点，那么我们就判断是不是... 阅读全文
摘要：
poj 1182 http://poj.org/problem?id=1182分析：这个题大意说的非常清楚了，就是求出假话的个数，题目中给的假话要求有三个①当前的话与前面的某些真的话冲突，是假话；②当前的话中X或Y比N大，是假话；③当前的话表示X吃X，是假话。 ②和③很好判断了，最难的就是假话条件①... 阅读全文
摘要：
题目大意： 在矩阵m*n中，从（1,1）点到（m,n）点，再从（m,n）点到(1,1)点，所走路线经过的同学最大好心值， 要求每个点只能走一遍。分析：①我们可以把它只看成两个人同时从(1,1)点， 走到(m,n)点。②因为只可以往两个方向走所以无论什么了路线，从(1,1)到(m,n)所走的步数一定相... 阅读全文
摘要：
这个题做了两天了。首先用并查集分类是明白的， 不过判断是否情况唯一刚开始用的是搜索。总是超时。 后来看别人的结题报告， 才恍然大悟判断唯一得用DP. 题目大意：一共有p1+p2个人，分成两组，一组p1个，一组p2个。给出N个条件，格式如下：x y yes表示x和y分到同一组x y no表示x和y分... 阅读全文