前两题不说了,很简单,第二题做一个超简化版并查集就可以了,第四题倒序dp,在录入数据时要记录每一层的进出口是否相等,然后倒序dp,我定义的dp[i]是第i层以1为起点,ci为终点的最长路径节点数,根据i+1层能否陈成环,也就是之前记录的出入口是否相等来决定如何dp。我感觉我是思路是对的,样例也没问题,但就是测试用例一个也过不了。然后在第三题出了事故,一上来就把题看错了,以为是两个背包的总价值的差不能超过T,然后半天做不出来,最后还有10分钟才发现是要求每个包内的物品价值差不能超过T,然后已经无力回天了。