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