2019年1月5日
[BJOI2010] 严格次小生成树
摘要： "题目链接" 一个严格次小生成树的模板题。 看到次小生成树，我们有一个很直观的想法就是先构造出来最小生成树，然后将这个最小生成树上面最大的一条边替换成和它值最相近而且比他大的边。 那么首先就是用kruskal算法算出来最小生成树，我们称在这个最小生成树上面的边为 树边 （打上标记），不在的边为 非树 阅读全文
posted @ 2019-01-05 20:57 风浔凌 阅读(272) 评论(0) 推荐(0) 编辑