2015年8月20日
hdu5398(lct维护最大生成树)
摘要： lct维护最大生成树，维护最小生成树，参考别人的代码理解的，但是不会证明，不明白为什么要这样做就可以得到最大生成树。至于为什么只选择一个点是另一个点的整倍数的边，我的理解是：把每条边的权值取相反数，那样求最大生成树，就转化为求最小生成树；假设现在一共有m个点，边的最小权值是-n，很明显nm,那么此时... 阅读全文
posted @ 2015-08-20 10:31 buzhidaohahaha 阅读(192) 评论(0) 推荐(0) 编辑