2018年5月22日
紫书 例题 11-3 UVa 1151 （有边集的最小生成树+二进制枚举子集）
摘要： 标题指的边集是说这道题的套餐， 是由几条边构成的。思路是先做一遍最小生成树排除边， 因为如果第一次做没有加入的边， 到后来新加入了很多权值为0的边，这些边肯定排在最前面，然后这条边的前面的那些边肯定都要再扫一遍， 也就是这条边无论如何都不会选。那么后来就是二进制枚举套... 阅读全文
posted @ 2018-05-22 18:34 Sugewud 阅读(105) 评论(0) 推荐(0)