2019年7月25日
BZOJ 3118 Orz the MST
摘要： 权限题qwq 如果我们要使得某棵生成树为最小生成树,那么上面的边都不能被替代,具体的,对于一个非树边,它的权值要$\ge$它两端点在树上的路径上的所以边的权值,所以对于每个非树边就可以对一些树边列出不等关系,并且显然要把树边减小边权,非树边增加边权才会更优,所以记树边减少量为$dt_a$,非树边增加 阅读全文
posted @ 2019-07-25 21:12 ✡smy✡ 阅读(150) 评论(0) 推荐(0) 编辑