斯坦纳树的总结、基本证明和例题

跟神犇Navi_Awson对斯坦纳树的正确性讨论了很久，最终由yy达成了基本共识（雾）为了避免之后忘记，因此在此进行记录。下面写的只是基本证明，有可能有部...     阅读全文
空気浮遊 2018年03月15日
笔记 | 0 评论

非严格/严格次小生成树问题 SMST

ProblemBZOJ 入门OJ P1634Luogu P4180 BJWC 次小生成树Introduction首先讲非严格次小生成树的做法。先建立权值之...     阅读全文
空気浮遊 2018年03月13日
笔记 | 1 评论

最小树形图 Directed-MST - Chu-Liu Algorithm

Problem-POJ 3164给定n个节点的坐标，m条有向边以1为根，找最小树形图。Solution使用朱刘算法求解。大致流程：找除root以外的$in...     阅读全文
空気浮遊 2018年03月13日
笔记 | 0 评论
Powered by Typecho
Theme - Material