2019年3月26日
[BZOJ4349]最小树形图
摘要： 显然先选每个点都取一遍然后再取满次数最优，用最小树形图决定第一次取的顺序。 朱刘算法的流程是（总复杂度O(nm)）： 1.对除根外所有点，找到所有指向它的边中权值最小的那一条，记其权值为ind[]。 2.找到所有不包含根的、由(1)中找到的那些边构成的环，并将环缩点。若没有这样的环则结束。 3.将所 阅读全文
posted @ 2019-03-26 19:34 HocRiser 阅读(249) 评论(0) 推荐(0) 编辑