pdd笔试，最简单的一次，但还是没做完

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