[bzoj1808][Ioi2007]training 训练路径——树形DP+状压DP

题目大意： 给定一个图，其中有一些铺设的边和没有铺设的边，其中铺设的边构成了一棵树，这棵树保证了每个点的度数 ≤ \leq ≤ 10。未铺设的边有边权，现在要求你删去一些未铺设的边使得图中不存在偶环。 思路： 神仙题目。。。 首先可以发现如果铺设的边在树上形成了偶环，那么一定要删掉。 然后考虑放在树上会形成奇环的边。 画一画可以发现，如果两条边 ( u 1 , v 1 ) ( u 2 , v 2

>>阅读原文<<