2018年11月2日
[bzoj1808][Ioi2007]training 训练路径——树形DP+状压DP
摘要： 题目大意： 给定一个图，其中有一些铺设的边和没有铺设的边，其中铺设的边构成了一棵树，这棵树保证了每个点的度数$\leq$ 10。未铺设的边有边权，现在要求你删去一些未铺设的边使得图中不存在偶环。 思路： 神仙题目。。。 首先可以发现如果铺设的边在树上形成了偶环，那么一定要删掉。 然后考虑放在树上会形 阅读全文
posted @ 2018-11-02 14:53 ylsoi 阅读(372) 评论(0) 推荐(1) 编辑