2017年11月28日

Buy or Build(UVa1151)

摘要：如果枚举每个套餐，并每次都求最小生成树，总时间复杂度会很高，因而需要先求一次原图的最小生成树，则枚举套餐之后需要考虑的边大大减少了。具体见代码：阅读全文

posted @ 2017-11-28 20:14 sapphirebitter 阅读(213) 评论(0) 推荐(0)